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(57) Abstract 

The invention relates a method for 
dynamically obtaining relevant traffic in- 
formation and/or for dynamically optimiz- 
ing a route followed by a first vehicle 
which belongs to a self-organizing traffic 
information anuVor traffic guidance sys- 
tem to which other vehicles belong as 
well. Said method consists of the fol- 
lowing steps: generating own data by 
means of vehicle-mounted sensors and/or 
other information sources in the first vehi- 
cle; transmitting data relevant to the first 
vehicle or other vehicles; receiving data 
transmitted by other vehicles; storing data 
obtained from received and/or own data; 
generating and transmitting requests re- 
garding data which can possibly be pro- 
vided by other vehicles; and potential re- 
laying received data by retransmitting said 
data in processed or unprocessed form. 
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(57) Zusammenfassung 

Ein Verfahren zur dynamischen Gewinnung von relevanter Verkehrsinfonmation und/oder zur dynamischen Optimierung einer Route 
eines ersten Fahrzeugs, welches einem selbstorganisierenden Verkehrs informations- und/oder Verkehrsleitsystem angehort, dem weitere 
Fahrzeuge angehflren, beinhaltet die Schritte: Erstellen von eigenen Daten auf der Gnindlage von fahrzeugeigenen Sensoren und/oder 
anderen Informationsquellen in dem ersten Fahrzeug; Aussenden von fur das erste Fahrzeug oder andere Fahrzeuge relevanten Daten; 
Empfangen von Daten, die von anderen Fahrzeugen gesendet werden; Speichern von Daten, die aus empfangenen und/oder eigenen Daten 
gewonnen werden; Erstellen und Senden von Anfragen bezttglich Daten, die moglicherweise durch andere Fahrzeuge bereitstellbar sind; 
und potentielles Weiterleiten von empfangenen Daten durch Wiederaussenden dieser Daten in verarbeiteter oder nicht verarbeiteter Form. 
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Beschreibuna 

VERFAHREN UND VORRICHTUNG ZUR GEWINNUNG VON RELEVAN- 
5 TER VERKEHRSINFORMATION UND ZUR DYNAMISCHEN ROUTENOP- 

TIMIERUNG 

Die Erfindung bezieht sich auf ein Verfahren und eine 
Vorrichtung zur Gewinnung von relevanter Verkehrsinforma- 

10 tion und zur dynamischen Optimierung einer Route von 
Fahrzeugen, welche einem selbstorganisierenden Verkehrs- 
leitsystem angehoren, und insbesondere auf ein Verfahren 
flir ein selbstorganisierendes System zur Verkehrsleitung, 
Signalisierung von Verkehrsstorungen und Extraktion von 

15 Statistikdaten sowie auf ein Verfahren fiir eine effizi- 
ente, zielgerichtete Verbreitung von Drittdaten in einem 
sich bildenden Inf ormationsnetzwerk . 

Bisherige Verfahren oder Vorrichtungen zur Verkehrs- 
2 0 leitung stiitzen sich in groJ3em Umfang auf eine externe, 
f estinstallierte Verkehrserf assung bzw. auf eine zentrale 
Inf ormationsverarbeitung . 

Zur Erhohung der Rate von Fahrzeugen, welche einen 
25 bestimmten Verkehrsabschnitt passieren, und damit zur Er- 
hohung der mittleren Geschwindigkeit der Fahrzeuge insbe- 
sondere bei verstarktem Verkehrsauf kommen , wurden bereits 
herkommliche Verkehrsleitsysteme entlang besonders stark 
belasteter Verkehrsabschnitte , wie zum Beispiel stark be- 
30 fahrenen Autobahnen usw. , fest installiert. Derartige 
herkommliche fest installierte Verkehrsleitsysteme besit- 
zen eine Vielzahl von Erf assungsvorrichtungen , die zum 
Beispiel die Verkehrsdichte , die Geschwindigkeit des 
Fahrzeugstroms , die Umgebungsbedingungen , wie zum Bei- 
35 spiel Temperatur oder Nebel, usw. erfassen und anhand der 
jeweiligen Erf assungssignale den Fahrzeugverkehr entlang 
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des vorbestimmten Abschnitts iiber Anzeigetaf eln derart 
steuern, daB ein gleichmaBiger VerkehrsfluB bei groBtmog- 
licher Geschwindigkeit entsteht. 

5 Nachteilig bei derartigen herkommlichen Verkehrsleit- 

systemen ist die feste Installation entlang eines vorbe- 
stimmten Streckenabschnitts , wodurch sich auBerordentlich 
hohe Anschaf f ungskosten ergeben. Dariiber hinaus besitzt 
ein derartiges fest installiertes Verkehrsleitsystem nur 
10 eine geringe Flexibilitat , da es ausschlieBlich den Ver- 
kehr in relativ kurzen Abschnitten regelt bzw. leitet. 

Zur Erhohung der Flexibilitat schlagt die US-A-4 706 
086 ein Kommunikationssystem zwischen einer Vielzahl von 
15 Fahrzeugen vor , bei dem Signale und Informationen ent- 
sprechend den jeweiligen Fahrzustanden des Fahrzeugs iiber 
eine Sende/Empf angseinheit mittels elektromagnetischer 
Funkwellen ubertragen werden. 

20 Ferner ist aus der US-A-5 428 544 eine Vorrichtung 

und ein Verfahren zum Signalisieren von lokalen Verkehrs- 
storungen bekannt, bei dem die Fahrzeugdaten bzw. Fahrzu- 
stande des Fahrzeugs wie zum Beispiel die Geschwindig- 
keit, die Route und die Richtung iiber Kommunikationsein- 

25 richtungen gegenseitig ubertragen werden. Die Ubertragung 
der jeweiligen Daten auf ein weiteres Fahrzeug erfolgt 
hierbei auf indirekte Art und Weise iiber ein entgegenkom- 
mendes Kraft fahrzeug . 

30 Bei den bisherigen Verkehrsleitsystemen werden die 

Fahrzeugdaten entweder in einem ortlich begrenzten Be- 
reich durch eine f estinstallierte Einrichtung erfaBt und 
sind lediglich lokal verfiigbar oder sie werden in einem 
groBen Bereich von einer Mehrzahl von mobilen Einrichtun- 

35 gen erfaBt, aber derart ineffizient weitergeleitet , daB 
sie ebenfalls lediglich lokal verfiigbar sind, wodurch die 
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Planung bzw. Optimierung einer Route von Fahrzeugen iiber 
einen lokalen Bereich hinaus unter Beriicksichtigung ver- 
kehrsrelevanter GroBen der gesamten Wegstrecke nicht un- 
terstiitzt wird. Nicht bekannt hingegen ist eine dynami- 
5 sche Gewinnung von relevanter Verkehrsinf ormation , bei 
welcher auf eine an einem ersten Ort gestellte Anfrage an 
einem zweiten Ort, der von dem ersten Ort beliebig ent- 
fernt sein kann, eine relevante Verkehrsinf ormation er- 
stellt und effizient an den ersten Ort weitergeleitet 
10 wird. 

Der Erfindung liegt daher die Aufgabe zugrunde, ein 
Verfahren und eine Vorrichtung zur dynamischen Gewinnung 
von relevanter Verkehrsinf ormation zu schaffen. 

15 

Erf indungsgemaJ3 wird diese Aufgabe durch die Mafinah- 
men und Merkmale der Anspriiche 1 und 55 gelost. 

Weitere vorteilhafte Ausgestaltungen sind Gegenstand 
20 der abhangigen Anspriiche. 

Das erf indungsgemafle Verfahren zur dynamischen Gewin- 
nung von relevanter Verkehrsinf ormation und/oder zur dy- 
namischen Optimierung einer Route eines ersten Fahrzeugs, 

25 welches einem selbstorganisierenden Verkehrsinf ormations- 
system und/oder Verkehrsleitsystem angehort, dem weitere 
Fahrzeuge angehoren, beinhaltet die folgenden Schritte: 
[a] Erstellen von Daten auf der Grundlage von fahrzeugei- 
genen Sensoren und/oder anderen Inf ormationsquellen in 

30 dem ersten Fahrzeug; [b] Aussenden von fur das erste 
Fahrzeug oder fur andere Fahrzeuge relevanten Daten, was 
einem Broadcast entspricht; [c] Empfangen von Daten, die 
von anderen Fahrzeugen gesendet werden; [d] Speichern von 
Daten, die aus empfangenen und/oder eigenen Daten gewon- 

35 nen werden; [e] Erstellen und Senden von Anfragen bezlig- 
lich Daten, die moglicherweise durch andere Fahrzeuge be- 
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reitstellbar sind, was einem Request entspticht; und [f] 
potentielles Weiterleiten von empfangenen Daten durch 
Wiederaussenden dieser Daten in verarbeiteter Oder nicht 
verarbeiteter Form, was einer Replikation entspricht. 

5 

Damit ermoglicht das erf indungsgemaBe Verfahren vom 
Prinzip her ein autarkes selbstorganisierendes Ver- 
kehrsinformationsnetzwerk, in welchem die teilnehmenden 
Fahrzeuge gleichzeitig die benotigte Information generie- 
10 ren, verteilen, biindeln und nutzen. 

Das Verfahren arbeitet auf eine besondere Weise ska- 
leninvariant , das heiB f raktalhierarchisch , so daB es be- 
ziiglich der Verarbeitungsart und beziiglich des Kommunika- 
15 tionsvolumens , zumindest im Hinblick auf dynamische Rou- 
tenoptimierung und Signalisierung von Verkehrsstorungen , 
was einen Sicherheitsaspekt darstellt, keine Rolle 
spielt, auf welche DistanzgrdBenordnung abgezielt wird. 

20 Das Verfahren funktioniert auf Autobahnnetzen ebenso 

wie in einem StraBennetz einer GroBstadt . 

Insbesondere skaliert das Kommunkationsvolumen gutar- 
tig, das heiBt "< n*log n n , mit der Gesamtzahl der teil- 
25 nehmenden Fahrzeuge und der Flache des Areals . 

Trotz der prinzipiellen Automomie des Systems kdnnen 
jedoch auch zentral generierte Inf ormationen nahtlos in 
das System hineingeroutet werden und auch Inf ormationen 
30 aus dem System zum Beispiel zu Statistikzwecken extra- 
hiert und zentral gesammelt werden. 

Ein enormer Kostenvorteil , optimale Effizienz hohe 
Ausf allsicherheit und gleichzeitig ein gebiindelter Mehr- 
35 wert sowie eine einheitliche Benutzerschnittstelle werden 
deshalb im Vergleich zu bestehenden Verfahren erzielt. 
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Zudem ist dieses System bei hohem Ausstattungsgrad als 
Sicherheitssystem nutzbar. 

Daneben bietet das durch dieses Verfahren entstehende 
5 Netzwerk auch eine auJ3erst effiziente Plattform fur die 
Ubertragung von Drittdaten bis hin zu Mobiltelef onie . 
Auch eine Ef f ektivitatssteigerung des entstehenden Kommu- 
nikationsnetzwerks durch die Ausnutzung bzw. die nahtlose 
Einbindung eines Backbone-Festnetzes ist problemlos mog- 
10 lich. 

Insbesondere konnen das Verfahren und die Vorrichtung 
der vorliegenden Erfindung die folgenden weiteren Merk- 
male aufweisen. 

15 

Anfragen konnen von empf angenden Fahrzeugen beantwor- 
tet, teilweise beantwortet, weitergeleitet und/oder teil- 
weise weitergeleitet werden, was einem Response und einer 
Replikation entspricht. 

20 

Ein Beantworten von Anfragen und/oder ein Weiterlei- 
ten von Anfragen und anderen Daten erfolgt durch Fahr- 
zeuge mit geeignetem/optimalem Inf ormationsstand bzw. mit 
glinstiger/optimaler aktueller Position fiir eine Weiter- 
25 leitung, wodurch eine Optimierung von Beantwortung und 
Weiterleitung erzielt wird. 

In den Schritten [a] und [d] des Verfahrens werden 
dariiber hinaus auch Fahrhistoriendaten durch die Fahr- 
30 zeuge erstellt, wodurch die Aussagekraft der Daten erhoht 
wird. 

In den Schritten [b] und [c] des Verfahrens werden ei- 
ne zu dem ersten Fahrzeug dazugehorige Quellengruppe von 
35 Fahrzeugen auf den Empfang von Daten von jeweiligen Fahr- 
zeugen festgelegt, wobei in den empf angenden Fahrzeugen 
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zum Zwecke der Generierung von Quellendaten fur die nach- 
folgenden Schritte die Daten gespeichert, akkumuliert und 
vorverarbeitet werden konnen, was einer ersten Quellen- 
bildung entspricht . 

5 

Bei der Vorverarbeitung der Quellendaten sind mitt- 
lere Geschwindigkeiten , maximale Geschwindigkeiten, Ver- 
kehrsdichtemaBe, Stau-Sensitivitaten , gebiindelte Aktuali- 
tatsmafie und/oder gebiindelte Relevanz-Mafte berechenbar, 
10 was einer zweiten Quellenbildung entspricht. 

Das Festlegen der Gruppe von Fahrzeugen erfolgt durch 
Festlegen einer einstellbaren Sendef eldstarke oder Sende- 
reichweite des ersten Fahrzeugs, wodurch eine erste Sen- 
15 dereichweite definiert wird. 

Die einstellbare Sendef eldstarke wird derart gere- 
gelt, daB im Mittel ein vorbestimmtes Kriterium hinsicht- 
lich einer parametrisierbaren Anzahl von erreichbaren 
20 Fahrzeugen erfiillt wird, wodurch eine zweite Sendereich- 
weite definiert wird. 

In die Sendef eldstarkenregelung konnen in die empfan- 
genen Signale einkodierte Positionen und verwendete Sen- 
25 def eldstarken von benachbarten Fahrzeugen eingehen, wo- 
durch eine dritte Sendereichweite definiert wird. 

Die Route des ersten Fahrzeugs wird von dessen momen- 
taner Position zu einem ausgewahlten Ziel anhand gespei- 
30 cherter Wegstreckendaten festgelegt und die Route wird in 
Wegstreckensegmente unterteilt . 

Das erste Fahrzeug kann Anfragen nach Inf ormationen 
beziiglich einer Bef ahrbarkeit und sonstigen verkehrsrele- 
35 vanten GroBen auf in Frage kommenden zukunftig zu befah- 
renden Wegstreckensegmenten senden. 
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Antworten auf Anfragen des ersten Fahrzeugs an das 
erste Fahrzeug werden direkt oder per Weiterleitung zu- 
ruckgeleitet , wobei die Inf ormationen in den Antworten 
5 zur opportunen Weiterverwendung auch von ubermittelnden 
Fahrzeugen sowie von Fahrzeugen, die ebenfalls die Ant- 
worten empfangen, abgespeichert , akkumuliert und auf be- 
reitet werden konnen, was einem Caching und einem Verwer- 
ten entspricht. 

10 

Die Fahrhistoriendaten, die Quellendaten , Zwischen- 
speicherdaten, die insbesondere die abgespeicherten , ak- 
kumulierten und auf bereiteten Inf ormationen enthalten, 
und Antwortdaten in den Fahrzeugen konnen jeweils in ei- 
15 ner individuellen Kartenstruktur gespeichert werden, wel- 
che eine statische globale Kartenstruktur iiberlagert oder 
parallel dazu besteht. 

Aus Fahrzustandsdaten, Fahrhistoriendaten und/oder 
20 Daten, welche durch ein Zusammenwer f en von Fahrdaten meh- 
rerer Fahrzeuge gewonnen werden, konnen auch neue Karten- 
strukturelemente in den individuellen Kartenstrukturdaten 
erzeugt, verandert oder geloscht und auch zur externen 
Nutzung aus dem Verkehrsleitsystem extrahiert werden. 

25 

Ein Unterteilen der individuellen Kartenstruktur er- 
folgt fur Zwecke der internen Verarbeitung und Referen- 
zierung in Ubertragungssignalen in Wegstreckensegmente , 
die ein vorbestimmtes Kriterium hinsichtlich einer Lange 
30 erfiillen, was einer ersten Kartenreprasentation ent- 
spricht . 

Ein Zusammenf assen von Wegstreckensegmenten der indi- 
viduellen Kartenstruktur erfolgt fur Zwecke der internen 
35 Verarbeitung und Ref erenzierung in Ubertragungssignalen 
zu Gruppen und Ubergruppen mit jeweils eigener Identifi- 
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zierung erfolgt, was einer zweiten Kartenreprasentation 
bzw. einer Kompression durch Hierarchisierung entspricht, 

Ein erstes Berechnen der Route des ersten Fahrzeugs 
5 von dessen momentaner Position zu einem ausgewahlten Ziel 
kann anhand statisch gespeicherter oder bereits verfugba- 
rer dynamischer Wegstreckendaten erfolgen, was einem sta- 
tischen oder einem dynamischen Routing entspricht. 

10 Ein Neuberechnen der Route kann aufgrund geanderter 

Daten in der individuellen Kartenstruktur zum Zwecke der 
iterativen Optimierung der Route erfolgen. 

Bei der Erstellung von Anfragen kann eine gewiinschte 
15 Aktualitat in die Anfrage einkodiert werden, was einer 
Aktualisierungsanf orderung entspricht . 

Ein Beantworten einer Anfrage kann je nach erwlinsch- 
ter Aktualitat aus Quellendaten von Fahrzeugen nahe am 

20 Zielgebiet der Anfrage oder aus Zwischenspeicherdaten , 
die insbesondere die abgespeicherten , akkumulierten und 
auf bereiteten Inf ormationen enthalten, von Fahrzeugen 
weitab vom Zielgebiet und naher am anfragenden Fahrzeug 
erfolgen, so da/3 die Zahl von Anf ragenweiterleitungen ge- 

25 ring gehalten werden kann, was einer Cache-Nutzung ent- 
spricht . 

Ein giinstiges Fahrzeug aus der Gruppe von Fahrzeugen, 
welches die Anfrage beantworten und/oder weiterleiten 

30 kann, kann durch ein Bewertungsverf ahren ermittelt wer- 
den, wobei in Abhangigkeit von der Aktualitat bzw. einer 
Relevanz von bereits dem jeweiligen Fahrzeug verfiigbaren 
Daten iiber betroffene Wegstreckensegmente , der Anzahl von 
Anfragen, die aufgrund bereits verfiigbarer Daten beant- 

35 wortbar sind, und/oder der Entfernung des jeweiligen 
Fahrzeugs zum nachsten Wegstreckensegment , dessen Anfrage 
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nicht beantwortbar ist, ein Bewertungsmafl ermittelt wird, 
was einem ersten Delay-Routing entspricht. 

In Abhangigkeit von dem BewertungsmaB kann eine Ver- 
5 zogerungszeit fiir die Absendung einer Beantwortung 
und/oder Weiterleitung festgesetzt werden, die desto kiir- 
zer ist, je hoher das Bewertungsmafl ist, so da/3 Fahrzeuge 
je eher mit dem Senden zum Zuge kommen, je besser das Be- 
wertungsmaJ3 ist, was einem zweiten Delay-Routing ent- 
10 spricht. 

Ein bestimmtes Fahrzeug mit einer Sendeabsicht be- 
treffend einer Anf ragebeantwortung und/oder Anfragewei- 
terleitung beziiglich einer bestimmten durch einen Akti- 
15 ons-Code gekennzeichneten Anfrage kann die geplante Ab- 
sendung stoppen, wenn es ein Signal beziiglich derselben 
Anfrage mit demselben Aktions-Code von einem anderen be- 
stimmten Fahrzeug empfangt, welches mit kiirzerer Verzoge- 
rungszeit dem bestimmten Fahrzeug zuvorgekommen ist. 

20 

Es erfolgt eine Beurteilung, ob fiir ein bestimmtes 
Wegstreckensegment eine Anfrage erstellt werden soli, was 
einer Berechnung einer ersten Abf ragenotwendigkeit ent- 
spricht. Dadurch wird das Kommunikationsvolumen verrin- 
25 gert. 

Die Beurteilung, ob fiir ein bestimmtes Wegstrecken- 
segment eine Anfrage erstellt werden soli, erfolgt in Ab- 
hangigkeit der Entfernung des Wegstreckensegments von ei- 

30 nem momentanen Auf enthaltsort des ersten Fahrzeugs, der 
geschatzten Zeit bis zum Erreichen des Wegstreckenseg- 
ments, einem Wichtungsf aktor des Wegstreckensegments, ei- 
ner aus der Vergangenheit bekannten Stauhauf igkeit 
und/oder der Aktualitat bereits verfiigbarer Daten iiber 

35 das Wegstreckensegment, was einer Bewertung einer zweiten 
Abf ragenotwendigkeit entspricht . 
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Ubertragene Daten konnen Inf ormationen beziiglich ei- 
nes Signaltyps, einer Fahrzeugidentif izierung, der ver- 
wendeten Sendef eldstarke , eines Auf enthaltsorts der Fahr- 
5 zeuge, eines eindeutigen Aktions-Codes sowie einer Liste 
von Identif izierungen bisher verwendeter Ubermittlungs- 
fahrzeuge als History-Liste beinhalten, wodurch erste In- 
f ormationsinhalte definiert werden. 

10 Ubertragene Daten konnen ferner Inf ormationen beziig- 

lich Wegstreckensegment identif izierungen , einer Bewe- 
gungsrichtung , eines Anteils eines zuriickgelegten Weg- 
streckensegments , einer mittleren Geschwindigkeit , einer 
maximalen Geschwindigkeit , der Fahr zeugdichte und/oder 

15 einer Aktualitat /Zeitmarkierung der Inf ormationen bein- 
halten, wodurch zweite Inf ormationsinhalte definiert wer- 
den . 

Ein Zuruckleiten einer Beantwortung einer Anfrage 
20 kann unter Verwendung der History-Liste erfolgen, was ei- 
nem ersten Riickleiten bzw. einem Ausnutzen der History- 
Liste entspricht . 

Ein Zuruckleiten einer Beantwortung einer Anfrage 
25 durch ein Weiterleitungsverf ahren kann ferner analog der 
Hinleitung der Anfrage erfolgen, was einem zweiten Riick- 
leiten bzw. einem erneuten Routing entspricht. 

Das erste Fahrzeug erstellt und sendet eine Mehrzahl 
30 von Anfragen beziiglich einzelner Wegstreckensegmente , die 
jeweils einzeln beantwortet und/oder weitergeleitet sowie 
beantwortet zuriickgeleitet werden, oder eine Anfrage be- 
ziiglich der Gesamtheit von Wegstreckensegmenten, wobei 
die Anfrage beziiglich der Gesamtheit von Wegstreckenseg- 
35 menten eine Mehrzahl von Teilanfragen beziiglich einzelner 
Wegstreckensegmente beinhaltet, die nacheinander von den 
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Fahrzeugen einer Kette von Ubermittlungsf ahrzeugen beant- 
wortet bzw. weitergeleitet werden, was einer Kombination 
von Anfragen entspricht. 

5 Es werden eine oder mehrere Gruppen von Fahrzeugen 

gebildet, die jeweils iiber Daten bestimmter benachbarter 
Wegstreckensegmente verfiigen, wobei fur jeweilige Fahr- 
zeuge gemeinsame gruppenrelevante Daten derart verfiigbar 
sind, da/3 eine Anfrage iiber Daten solcher Gruppen von je- 
10 dem Fahrzeug der Gruppe beantwortbar ist oder durch we- 
nige Weiterleitungen eine Beantwortung erfolgen kann, was 
einer ersten Quellenhierarchisierung entspricht. 

Aus den Gruppen werden eine oder mehrere ubergeord- 
15 nete Gruppen gebildet werden, die jeweils iiber Daten be- 
stimmter benachbarter Wegstreckensegmente verfiigen, wobei 
fur die jeweiligen Fahrzeuge gemeinsame iibergruppenrele- 
vante Daten derart verfiigbar sind, da/3 eine Anfrage iiber 
Daten solcher Ubergruppen von jedem Fahrzeug der 
2 0 Ubergruppe beantwortbar ist oder durch wenige Weiterlei- 
tungen eine Beantwortung erfolgen kann, was einer zweiten 
Quellenhierarchisierung entspricht . 

Fahrzeuge der Gruppe erstellen und senden Daten, die 
25 Inf ormationen beziiglich einer Lage, Ausdehnung und mini- 
malen Lebensdauer der Gruppe beinhalten, was einer drit- 
ten Quellenhierarchisierung mittels eines Gruppenproto- 
kolls entspricht. 

30 Gruppendaten konnen dabei mittlere Geschwindigkeiten , 

maxima le Geschwindigkeiten , Fahr zeugdichtemaBe , Aktuali- 
taten/Zeitmarkierungen und/ oder Inf ormatio.nsrelevanzmafie 
beziiglich der Gesamtheit der Fahrzeuge der Gruppe bein- 
halten, was einer vierten Quellenhierarchisierung mittels 

35 Gruppendaten entspricht. 
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Eine Gruppenbildung kann ferner dadurch erfolgen, dafl 
Gruppenbildungswiinsche eines Oder mehrerer Fahrzeuge oder 
Untergruppen akkumuliert werden und dafl die tatsachliche 
Gruppenbildung erst bei einer Schwellwertiiberschreitung 
5 festgelegt wird, was einer fiinften Quellenhierarchisie- 
rung mittels einer Gruppenbildung entspricht. 

Einem Fahrzeug oder einer Gruppe von Fahrzeugen wer- 
den externe Daten zur gerichteten oder ungerichteten Wei- 
10 tergabe zugefiihrt, wobei auch eine Gruppenbildung durch 
diese externen Daten veranlaflbar ist, was einer Zufuhrung 
externer Daten an Fahrzeuge und Gruppen entspricht. 

Die externen Daten konnen Inf ormationen beziiglich ei- 
15 ner Stauprognose beinhalten, was einer External Pre- 
diction entspricht . 

Inf ormationen beziiglich einer Stauprognose oder son- 
stiger verkehrsrelevanter GroBen werden extrahiert und 
2 0 extern gespeichert, wobei zur Gewinnung der relevanten 
Gr6J3en auch eine Gruppenbildung von innerhalb oder aufter- 
halb des Systems veranlaflbar ist, was einer Extraktion 
von Verkehrsdaten entspricht. 

25 Die externen Daten beinhalten Inf ormationen beziiglich 

einer Verkehrsanbindung an andere Verkehrsverbunde , wie 
Bahn-, U-Bahn-, S-Bahnverkehr , Flugverkehr und/oder 
Schifffahrt, wodurch ein intermodaler Verkehr definiert 
wird . 

30 

Inf ormationen beziiglich einer Stauprognose aufgrund 
in der Vergangenheit erfaflter und zyklisch auftretender 
Ereignisse werden aus Fahrzeugdatensignalen generiert und 
gesendet, wobei zum Zwecke der zyklischen Stauprognose 
35 auch eine Gruppenbildung initiierbar ist, was einer Peri- 
odical Prediction entspricht. 
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Inf ormationen beziiglich einer Stauprognose aufgrund 
von in jungerer Vergangenheit erfaBter Ereignisse werden 
aus Fahrzeugdatensignalen durch Extrapolation der Ver- 
5 kehrsfliisse oder Simulation generiert und gesendet, wobei 
zum Zwecke der simulativen Stauprognose auch eine Grup- 
penbildung initiierbar ist, was einer Simulative Pre- 
diction entspr icht . 

10 Inf ormationen beziiglich einer Stauprognose und/oder 

sonstiger verkehrsrelevanter GroBen werden innerhalb ei- 
ner f estzulegenden Gruppe von Fahrzeugen abgelegt und be- 
stehen dort weiter. 

Daten beziiglich einer gefahrlichen Annaherung des er- 
sten Fahrzeugs an ein anderes dem Verkehrsleitsystem an- 
gehorigen Fahrzeugs oder an eine dem Verkehrsleitsystem 
angehorige Gruppe werden erzeugt und/oder libertragen, wo- 
durch ein Sicherheitssystem definiert wird. 

Eine Zuruckleitung nicht beantworteter Anfragen er- 
folgt in Form von speziell markierten Pseudo-Antworten , 
wodurch eine erste Pseudo-Antwort definiert wird. 

Eine Nichtbeantwortung einer weitergeleitetem Anfrage 
kann ferner dadurch erfaBt werden, daB bei einer Weiter- 
leitung einer Anfrage durch ein bestimmtes Fahrzeug 
gleichzeitig die Absendung einer Pseudo-Antwort mit einer 
hohen Delay-Zeit festgelegt wird, wodurch eine zweite 
Pseudo-Antwort definiert wird. 

Die Absendung der Pseudo-Antwort von dem bestimmten 
Fahrzeug kann dadurch gestoppt werden, daB ein anderes 
bestimmtes Fahrzeug, welches sich in Reichweite des be- 
35 stimmten Fahrzeugs befindet, seinerseits die weitergelei- 
tete Anfrage beantwortet oder weiter leitet , was durch das 
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bestimmte Fahrzeug aufgrund eines Aktions-Codes der An- 
frage erkennbar ist, wodurch eine dritte Pseudo-Antwort 
definiert wird. 

5 Informationen werden beim Riicklauf von Antworten auf 

Anfragen oder bei einer Zwischenspeicherung in Ubermitt- 
lungsf ahrzeugen zusainmengef aftt , so daft Daten aus grofterer 
Entfernung von einem Anfrager starker komprimier- 
bar/grober auflosbar sind, was einer Integration ent- 
10 spricht. 

Ausgesendete Datensignale werden analog der Verarbei- 
tung von Anfragen sowohl entlang eines eindimensionalen 
Kanals hin zu einem Zielort als auch flachenhaft in ein 
15 in das Datensignal einkodiertes weitraumigeres Zielgebiet 
weitergeleitet , was einer weiteren Integration ent- 
spricht . 

Datensignale beinhalten Informationen, die aufgrund 
20 eines besonderen Ereignisses von einem Fahrzeug erstellt 
und gerichtet oder ungerichtet gesendet werden, was einem 
Event-Broadcast entspricht . 

Die Fahrzeuge sind Landf ahr zeuge fur den Straften- 
25 oder Schienenverkehr f Wasserf ahrzeuge , Luf tf ahrzeuge oder 
sonstige mobile bemannte oder unbemannte Einheiten, die 
sich in einem gemeinschaf tlich genutzten Verkehrsraum 
fortbewegen und die mit einer begrenzt reichweitigen Kom- 
munikationseinrichtung ausstattbar sind . 

30 

Fahrzeuge konnen auch besondere Pseudo-Fahrzeuge 
sein, die speziell kommunikativen Zweck aufweisen, Daten- 
signale aus dem Verkehrsleitsystem heraus- oder in das 
Verkehrs lei t system hineinsenden , Drittdaten einspeisen, 
35 nicht unbedingt mobil sein mussen, aber zumindest mit ei- 
ner kompatiblen Kommunikationseinrichtung ausgestattet 
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sind. 

Uber ein Pseudo-Fahr zeug oder eine Station wird eine 
Verbindung zu einem anderen Telekommunikationsnetzwerk 
5 hergestellt wird. 

Es werden miteinander durch ein externes Kommunikati- 
onsnetzwerk verkniipfte Pseudo-Fahr zeuge oder Stationen 
geschaffen, welche eine giinstigere Verbindung zwischen 
10 den Fahrzeugen untereinander oder zwischen den Fahrzeugen 
und einem sich auBerhalb des Verkehrsleitsystems befin- 
denden Sender /Empf anger herstellen, wodurch ein Backbone- 
Netz definiert wird. 

15 Durch die Kommunikationseinrichtungen der Fahrzeuge 

und/oder der Pseudo-Fahrzeuge/Stationen wird ein allge- 
meines Telekommunikationsnetzwerk geschaffen . 

Erf indungsgema/3 wird ferner eine Vorrichtung zum Er- 

20 mitteln und Optimieren einer Route eines ersten Fahr- 
zeugs, welches einem Verkehrsleitsystem angehort, dem 
weitere Fahrzeuge angehorig sind, geschaffen mit : einer 
Erf assungsvorrichtung zum Erfassen von zu sendenden loka- 
len Fahrzeugdaten; einer Sende/Empf angsvorrichtung zum 

25 Senden/Empf angen von Funksignalen , die jeweilige zu sen- 
dende/empf angende Fahrzeugdaten enthalten; einer Feld- 
starke-Einstellvorrichtung zur freien Einstellung einer 
bestimmten Sendef eldstarke bis hin zu einer maximalen 
Sendef elds tar ke ; einer Felds tar ke-Erf assungsvorrichtung 

30 zum Erfassen der Feldstarke der jeweils empfangenen 
Funksignale; einer Speichervorrichtung zum Speichern von 
Daten; einer Gruppenf es tlegungsvorrichtung , welche auf 
den Empfang der Fahrzeugdaten der jeweiligen Fahrzeuge 
eine dem ersten Fahrzeug zugehorige Gruppe festlegt; ei- 

35 ner Routenf estlegungs- und -segmentierungsvorrichtung , 
welche anhand von gespeicherten wegstreckendaten eine 
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Route des ersten Fahrzeugs von dessen momentaner Position 
bis zu einem ausgewahlten Ziel festlegt und in Wegstrek- 
kensegmente unterteilt; und einer Routenoptimierungsein- 
richtung, welche eine Anfrage iiber Fahrzeugdaten , welche 
5 Inf ormationen beziiglich der Bef ahrbarkeit der jeweiligen 
Wegstreckensegmente beinhalten, an die Gruppe von Fahr- 
zeugen stellt und anhand von auf die Anfrage empfangenen 
Fahrzeugdaten eine optimierte Route bestimmt. Durch die 
zuvor beschriebenen Merkmale wird ein Aufbau einer intel- 
10 ligenten Kommunikationsvorrichtung geschaffen. 

Ferner kann eine Verzogerungs zeit signaler zeugungsvor- 
richtung enthalten sein, welche in Abhangigkeit von einem 
frei festlegbaren Zeitverzogerungswert ein Datensignal 
15 erst nach Ablauf der festgelegten Ver zogerungszeit absen- 
det, wodurch eine erste Delay-Erzeugung stattfindet. 

Desweiteren kann eine Steuervorrichtung enthalten 
sein, durch welche die Absendung des verzogerten Daten- 
20 signals vor Ablauf der Verzogerungszeit nachtraglich 
stoppbar ist, wodurch eine zweite Delay-Erzeugung statt- 
findet . 

Die vorliegende Erfindung wird nachstehend anhand von 
25 Ausf uhrungsbeispielen unter Bezugnahme auf die Zeichnung 
naher beschrieben . 

Fig. 1 zeigt eine schematische Darstellung der Durchfiih- 
rung der Kommunikation zwischen Fahrzeugen eines 
30 Verkehrsleitsystems gema/3 einem Ausf iihrungsbei- 

spiel der vorliegenden Erfindung. 

Zur Durchfiihrung des Verfahrens der vorliegenden Er- 
findung ist ein Fahrzeug ausgestattet mit einer: 

35 

Kommunikationseinheit ( Sende/Empf angsvorrichtung ) 
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zur Kommunikation auf Fahrzeug-Fahrzeug-Ebene 

Vorzugsweise wird eine digitale gemultiplexte 
Ubertragungsnorm ahnlich wie bei digitalen Mobil- 
funknetzen verwendet. Die Norm sollte idealer- 
5 weise ein asynchrones Protokoll fahren. Auf unte- 

rer Ebene sollte zweckmafiigerweise ein 
M Collision-Detection ,, -Verf ahren mit Fehlerkorrek- 
tur verwendet werden, wobei dies ahnlich Ethernet 
ist. Im Prinzip konnte jedoch auch eine analoge 

10 Norm mit entsprechenden Korrekturverf ahren aus- 

reichen. Die Kommunikationseinheit sollte idea- 
lerweise mit einer von einer Rechnereinheit ge- 
forderten Sendeleistung von 0 bis zu einer maxi- 
malen Sendeleistung von zum Beispiel 5 Watt be- 

15 trieben werden konnen. 

Rechnereinheit 

An die Rechnereinheit werden mittlere Anfor- 
derungen an Rechengeschwindigkeit und Speicher- 
20 platz gestellt. Die Rechnereinheit sollte iiber 

ein Kartenmodul, zum Beispiel auf CD-ROM, verfii- 
gen . 

- Bewegungssensorik bzw. eine Vorrichtung zum 
25 Erfassen von Fahrzeugdaten 

Die Bewegungssensorik weist einen Geschwin- 
digkeits- und Richtungssensor , idealerweise ein 
GPS-Modul f auf. Weitere Sensoren konnen eingebun- 
den werden. 

30 

Die Verf ahrensschritte werden insbesondere unter 
Steuerung der Recheneinheit durchgefiihrt bzw. veranlaBt. 

Grundeinheit der internen Karte bzw. des Kartenmoduls 
35 der Rechnereinheit ist ein Streckenabschnitt bzw. ein 
Wegstreckensegment . Alle StraBenziige sind in der internen 
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Karte als Zusammensetzungen von Streckenabschnitten dar- 
gestellt. Die Verbindungspunkte zwischen Streckenab- 
schnitten werden als Knoten bezeichnet. Abbiegevorschrif - 
ten, Einbahnstra/3en usw. sind als Einschrankungen auf den 
5 Streckenabschnitten/Knoten def iniert . 

Bei dem Verfahren der vorliegenden Erfindung wirken 
gleichzeitig verschiedene Prozesse zusammen, die im fol- 
genden nacheinander beschrieben werden. Dabei ist eine 

10 Anzahl von Parametern sinnvoll zu wahlen, was jedoch erst 
bei einer konkreten Installation des Verfahrens bzw. mit 
Hilfe einer detaillierten Simulation geschehen kann . An- 
gegebene Parameter sind daher Vorabschatzungen • Die Para- 
meter stellen verkehrsrelevante GroBen dar, die neben ei- 

15 ner Bef ahrbarkeit zum Beispiel auch Daten bezliglich der 
Wettererf assung , wie zum Beispiel Regen oder Temperatu- 
ren, Fahrzeugsbetriebszustande , wie zum Beispiel Air- 
bagausldsung, ABS-Aktivierung, Steigungsmessungen usw, 
sein konnen. 

20 

Ungerichteter Broadcast / Def aultaktion : 

Alle teilnehmenden Fahrzeuge fiihren "unauf gef ordert " 
eine Def aultaktion durch* Sie senden zum Beispiel in ei- 

25 nem bestimmten zeitlichen Abstand von zum Beispiel 2 min 
ihre Bewegungsdaten als ungerichteten Broadcast bzw. als 
ungerichtete Sendung "unterster Hierarchiestuf e " . Die ge- 
sendeten Daten umfassen Inf ormationen iiber die jungere 
Fahrgeschichte , also zum Beispiel die mittlere Fahrge- 

30 schwindigkeit auf den Streckenabschnitten, die in den 
letzten 5 min befahren wurden. Alle Fahrzeuge im Umkreis 
von ungefahr der beabsichtigten Sendereichweite empfangen 
das Broadcastsignal . 

35 Ein offener Parameter ist hierbei noch die zu verwen- 

dende Sendef eldstarke , welche die Sendereichweite be- 
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stimmt, Diese ergibt sich aus einem Regelvorgang . Zu An- 
fang wird eine geeignete Def aultsendestarke benutzt. Die 
benutzte Sendestarke wird jeweils auch mit in den 
Broadcast codiert. Jedes Fahrzeug erfahrt nun im Laufe 
5 der Zeit die Daten von den umgebenden Fahrzeugen. Es weiB 
dann ungefahr die Fahrzeugdichte bzw. die Dichtevertei- 
lung in der Umgebung. Daraufhin kann es seine Sendestarke 
so abstimmen, daB ungefahr eine vorgegebene Maximalanzahl 
von Fahrzeugen, wie zum Beispiel 100 Fahrzeuge, mit einem 

10 Broadcast erreicht werden kann. Da die verwendete Sende- 
starke immer mitcodiert ist, kann auch standig der Zusam- 
menhang zwischen Sendestarke und zu erwartender Sende- 
reichweite abhangig von Umgebungsbedingungen nachjustiert 
werden, und das unter Umstanden sogar richtungsabhangig . 

15 Letztlich soli durch die Sendef eldstarkenregelung er- 
reicht werden, daB beziiglich der Kanalauslastung und des 
konkret verwendeten "Col lis ion- Detect ion" -Ver f ahrens ent- 
sprechend den Anfordungen der Kommunikationsschicht eine 
fur die Gesamtheit der Fahrzeuge optimale Ubertragungs- 

20 bandbreite zur Verfiigung steht. Auch im Sinne eines gut- 
artigen Skalierens des Kommunikationsvolumens , wobei ein 
Systemzusammenbruch auch bei erhohter Teilnehmerzahl 
nicht auftritt, ist es wichtig, daB zum Beispiel im Zen- 
trum einer GroBstadt nicht zu viele Fahrzeuge von einem 

25 einzelnen Broadcast erreicht werden. 

Das vorliegende erf indungsgemaBe Verfahren muB also 
noch keine zu speziellen Anf orderungen an die unterste 
Ubertragungsschicht stellen, sondern kann in weiten Be- 
30 reichen durch Einstellung von wenigen Parametern an ein 
konkretes Kommunikations-Setup angepaBt werden. 

Durch den ungerichteten Broadcast entstehen informa- 
tionsmaBig ( verschmierte ) Gruppen beziiglich der Strecken- 
35 abschnitte. Zum Beispiel "wissen" ungefahr 30 Fahrzeuge 
tiber die Bewegungsdaten auf einem bestimmten Autobahnab- 
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schnitt oder einem dichtbef ahrenden Innenstadt-Strecken- 
abschnitt Bescheid. Alle Informationseinheiten, die liber- 
tragen werden, tragen eine Zeitmarke, welche die jewei- 
lige Aktualitat kennzeichnet, sowie ein Relevanzma/3 , daB 
5 kennzeichnet, wie zuverlassig/vollstandig die Information 
ist. Zum Beispiel kann ein Prozentsatz des bereits befah- 
renen Streckenabschnitts verwendet werden. Aus dieser Be- 
wertung und Akkumulation der Daten von verschiedenen 
Fahrzeugen ergibt sich somit ein "Bild" von dem gesamten 

10 Verkehr, und dieses "Bild" ist verteilt in den Gruppen 
abgelegt. Es konnen verschiedene Bewegungsvaria- 
blen/parameter akkumuliert werden, zum Beispiel mittlere 
Fahrgeschwindigkeit/Fahrzeit , maximale Fahrgeschwindig- 
keit, Verkehrsdichte , Stausensitivitat , wobei diese aus 

15 einer Langzeitintegration ermittelt werden kann, usw. 

Request : 

Der Request arbeitet eng mit der eigentlichen dynami- 
20 schen Routenplanung zusammen: Ausgangspunkt der dynami- 
schen Routenplanung ist eine statische Routenplanung. Die 
Rechnereinheit eines Fahrzeugs berechnet sozusagen zu- 
nachst konventionell entsprechend der eingebauten Karte, 
welche vorlaufige Daten liber maximale Reisegeschwindig- 
25 keiten auf den Streckenabschnitten enthalt, ein vorlau- 
fige optimale Route. 

Fur diese aktuell ins Auge gefafite Route wird nun 
versucht, herauszuf inden, ob die zugrundeliegenden maxi- 
30 malen Reisegeschwindigkeiten und gegebenenf alls auch an- 
dere abgeleitete Basisparameter, wie zum Beispiel Benzin- 
verbrauch, Umweltbelastung usw., korrekt sind. 

Dazu werden iiber die Sende/Empf angsvorrichtung des 
35 Fahrzeugs fur die Streckenabschnitte Anfragen, das heiflt 
Requests, iiber die Bewegungsdaten abgesetzt. Alle Strek- 
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kenabschnitte der Route werden durchgegangen , wobei ent- 
schieden wird, ob ein Request fur den jeweiligen Strek- 
kenabschnitt iiberhaupt derzeit erf order lich ist, denn ein 
Request ist teuer in dem Sinne, daB er ein Kommunikati- 
5 onsvolumen bzw. einen Kommunikationsauf wand verursacht. 
Es wird gewissermaBen die Wichtigkeit fur einen Request 
des jeweiligen Streckenabschnitts abgeschatzt. Nur wenn 
die Bewertung einen gewissen Level iiberschreitet , zum 
Beispiel in einem normalisierten Bewertungssystem den 

10 Wert 1, wird der Streckenabschnitt fur den Request vorge- 
merkt. Die Kriterien fur die Abschatzung der Wichtigkeit 
sind zum Beispiel Entfernung des Streckenabschnitts in 
der geplanten Route vom jetzigen Standort aus, geschatzte 
Fahrzeitentf ernung des Streckenabschnitts , Wichtigkeit 

15 der StraBe auf der sich der Streckenabschnitt befindet 
("Roadclass") und/oder Aktualitat der bereits vorhandenen 
Daten uber den Streckenabschnitt. Wenn bereits Daten mit 
einer Aktualitat von -3 min vorliegeri, braucht ein Re- 
quest beziiglich des betreffenden Streckenabschnitts nicht 

20 abgesetzt zu werden. 

Durch die Uberpriifung der Streckenabschnitte nach 
diesen Kriterien ergibt sich dann eine Liste von Strek- 
kenabschnitten, fur die ein Request abzuschicken ist, Im 

25 Request wird auch eine erwiinschte Mindestaktualitat ein- 
getragen. Zusammenhangende Streckenabschnitte in dieser 
Liste konnen dann mit einer (iblichen Segmentierungsme- 
thode zusammengef aJ3t werden, so daB ein gebiindelter Re- 
quest gebildet werden kann. Im Prinzip kann auch ein ein- 

30 ziger gebiindelter Request fur alle Streckenabschnitte in 
der Liste gebildet werden, der dann wahrend der anschlie- 
Benden unten beschriebenen Request-Repetition stuckweise 
aufgebrochen bzw. abgearbeitet wird- Daruber hinaus wird 
der Request mit einem eindeutigen Aktions-Code , der nach- 

35 stehend detaillierter beschrieben wird und der unter an- 
derem Inf ormationen daruber enthalt, wer welche Anfrage 
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beantwortet bzw. weitergeleitet hat, und mit einem auf 0 
gesetzten Repetitionszahler versehen, der die Anzahl von 
Weiterleitungen wiedergibt. 

5 Requestverarbeitung/Repetition : 

Der Request wird nun entsprechend Fig, 1 ausgesendet. 
Als Sendef eldstarke wird jener Wert genommen, der sich 
aus dem zuvor beschriebenen Regelmechanismus beim 

10 Broadcast ergibt. Der Request wird von alien Fahrzeugen 
innerhalb des Sendebereichs "gehort" . Diese Fahrzeuge 
nehmen nun eine Bewertung vor. Sie schatzen aus den Ihnen 
vorliegenden Daten, das heiflt aus dem Broadcast oder dem 
nachstehend beschriebenen Cachesignal, ein Antwortpoten- 

15 tial bzw. -vermogen und ein Repetitionspotential bzw. - 
vermogen, Weiteriibermittlung des Request) ab. Dabei 

Kriterien beriicksichtigt wie zum Beispiel: wie gut konnen 
die Requests beantwortet werden (Aktualitat, Relevanz, 
wie es zuvor beschrieben worden ist) ; wie viele Requests 

20 (Anzahl bzw. Prozentsatz der Streckenabschnitte ) konnen 
beantwortet werden, nur wenn eine gewisser Schwellenwert 
erreicht wird, ist das Gesamtantwortpotential groBer als 
0, damit keine zu kleinen Auf splittungen des Requests 
forciert werden; und wie gut steht das Fahrzeug in der 

25 Richtung hin auf den nachsten Streckenabschnitt , dessen 
Request nicht beantwortet werden kann. 

Aus dieser Bewertung ergibt sich nun ein Ranking- 
Wert, zum Beispiel von 0 bis 1, welcher dem Antwort- bzw. 

30 Repetitionspotential entspricht. Aus dem Ranking-Wert 
wird eine Delay-Zeit errechnet. Dabei ergibt eine hoher 
Ranking-Wert eine kurze Delay-Zeit , und Bewertungen, die 
nicht nur ein Repetitionspotential, sondern auch ein Ant- 
wortpotential gr6J3er 0 haben, ergeben grundsatzlich eine 

35 kiirzere Delay-Zeit, als Bewertungen, die nur ein Repe- 
titionspotential haben. Die Parameter sind derart zu wah- 
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len, da/3 moglichst nur Fahrzeuge in einem Kegel in Rich- 
tung auf das nachste Routensegment ein Potential groBer 0 
bekommen, wie es in Fig. 1 dargestellt ist. Anschlieftende 
Repetitionen konnen dann untereinander gehort werden. 

5 

Sowohl die geplante Repetition mit Requests beziiglich 
der restlichen Streckenabschnitte als auch die geplante 
Antwort werden zusammen mit der berechneten Delay-Zeit in 
ein Senderegister gestellt bzw. abgespeichert . Dadurch 
10 entsteht ein Stapel von "Sendeabsichten" . 

Dieser Stapel wird dann im Laufe der Zeit durchgear- 
beitet. Wenn die jeweilige Delay-Zeit abgelaufen ist, 
wird das entsprechende Paket versendet. Wenn jedoch in 

15 der Zwischenzeit eine Antwort Oder eine Repetition mit 
demselben Aktions-Code und mindestens genauso groBem Re- 
petitionszahler eingetroffen ist, so ist ein anderes 
Fahrzeug der beabsichtigten Sendeaktion zuvorgekoinmen . 
Of f ensichtlich hatte dieses Fahrzeug ein hoheres oder 

20 vergleichbares Antwort/Repetitionspotential . Die entspre- 
chenden Eintrage aus dem Stapel werden dann geloscht (-» 
Selektion des Max. Fittest). Wenn ein Paket mit demselben 
Aktions-Code und niedrigerem Repetitionszahler eintrifft, 
so wird das Paket ignoriert. Das flihrt dazu, daft ineffi- 

25 zente sich verselbststandigende Requestzyklen vernichtet 
werden. Jedes Fahrzeug kann auch eine Liste mit jiingeren 
Request-Aktions-Codes fiihren, anhand derer nichtoptimal 
herumirrende Request-Ketten von der Repetition bzw. Be- 
antwortung abgehalten werden und so recht bald vernichtet 

30 werden. 

Es ergibt sich nun sukzessive eine Weiter leitung und 
Teilbeantwortung von Requests. Im ungiinstigsten Falle 
miiflte ein Request so die gesamte Route in Spriingen von 
35 ungefahr dem mittleren Senderadius ablaufen. 
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Riicklauf der Information, das heiJ3t Answer: 

Auf einen Request folgt irgendwann eine Beantwortung 
bzw. Answer, meist in Form einer Teilbeantwortung . Es 
5 wird nun versucht, die Antwort auf demselben Weg zum Emp- 
f anger zuriickzurouten , auf der der Request eingetroffen 
ist. Wahrend der Request-Phase wird bei jeder Repetition 
ein History-Stapel von iibermittelnden Fahrzeugen im Re- 
quest-Protokoll erweitert. Dabei wird jeweils die Fahr- 

10 zeug-ID bzw. Fahrzeug-Identif izierung in den Stapel ein- 
getragen. Anhand dieses ID-Stapels kann wahrend des Ans- 
wer-Zyklus immer genau dasjenige Fahrzeug, das am Ende 
dieser Liste steht, eineindeutig die Answer-Repetition 
ubernehmen und dabei die eigene ID vom History-Stapel 

15 nehmen. Es wird hierbei davon ausgegangen, daB die Fahr- 
zeugbewegungen wesentlich langsamer sind, als die Gesamt- 
laufzeiten der Kommunikation , so daJ3 sich das Muster der 
Sendebereiche beim Answer gegeniiber dem Request kaum ge- 
andert hat- Es wiirde also nur sehr selten der Fall auf- 

20 treten, daJ3 beim Zuriicklaufen der Antwort ein Fahrzeug im 
History-Stapel nicht mehr erreichbar ist* In einem derar- 
tigen Fall kann die Antwort jedoch ohne besondere Gegen- 
maJ3nahmen schadlos verlorengehen . Beim nachsten Request- 
Generierungs-Zyklus des anfragenden Fahrzeugs wird dies 

25 wegen der nicht aktuellen Daten fur die betroffenen 
Streckenabschnitte auffallen und bevorzugt schnell ein 
neuer Request gestartet werden. 

Im Prinzip konnte die Antwort aber auch nach demsel- 
30 ben aufwendigen Verfahren wie beim Request geroutet wer- 
den, also rein durch Repetition hin auf den Quellort des 
Request, mit jeweiliger Bewertung durch ein Repeti- 
tionspotential , Delay-Routing usw. wie es zuvor geschil- 
dert worden ist. 



Beim Answer-Routing konnen wieder dieselben, schon 
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fur den Broadcast, und den Request verwendeten Sendefeld- 
starken verwendet werden. Notfalls kann die Sendefeld- 
starke zwecks groflerer Sicherheit bezuglich der Erreich- 
barkeit auch leicht erhoht sein. 

5 

Bei alleiniger Verwendung des beschriebenen Re- 
quest /Answer-Mechanismus wiirde das Verfahren im Prinzip 
schon wirksam werden. Jedoch wiirde das Kommunkationsvolu- 
men unnotig hoch sein und vor allem nicht gutartig mit 
10 den Fahrstreckenlangen, der GroBe des StraBennetzes und 
der Anzahl der Fahrzeuge skalieren. Fur die Ubermittlung 
nichtkohasiver Drittdaten, zum Beispiel Telefonie Oder 
Car-Internet, wiirde das beschriebene Routing alierdings 
schon die Hauptbasis sein. 

15 

Das erf indungsgemaBe Verfahren zeichnet sich nun noch 
besonders durch die im folgenden beschriebenen hierarchi- 
sierend wirksamen Mechanismen aus . 

20 Caching: 

Beim Zuriicklaufen der angefragten Information liber 
die Streckenabschnitte wird die Information auch von den 
iibermittelnden Fahrzeugen sowie alien Fahrzeugen, die 

25 auch davon horen, in einen speziellen als Cache ausge- 
zeichneten Bereich der individuellen Karte abgelegt. Wenn 
nun weitere Requests von anderen Fahrzeugen eintreffen 
und die Aktualitat der Daten im Cache ausreicht, urn den 
Request zu beantworten, braucht der Request nicht mehr 

30 repetiert zu werden, sondern kann direkt aus dem Cache 
beantwortet werden. Dieser Mechanismus wirkt wiederum 
selbststabilisierend, da gerade bei hohem Staupotential , 
hohen Verkehrsdichten und damit groflem Kommunikationsauf - 
wand eine grofle Zahl gleichartiger Requests anfallen, die 

35 dann nur noch sehr selten bis zum Zielgebiet laufen mlis- 
sen . 
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Bei Speicherknappheit , obwohl dies bei den vergleich- 
weise geringen Inf ormationsmengen und den groflen zur Ver- 
fiigung stehenden Speichern heutzutage kein Problem dar- 
5 stellt, kann ein Fahrzeug jeweils veraltete Daten aus dem 
Cache entfernen, und es kann, wenn bekannt ist, dafl auch 
benachbarte Fahrzeuge die Information speichern, die Auf- 
nahme der Daten in den Cache mit einer Wahrscheinlichkeit 
kleiner als 100% vorgenommen werden. 

10 

Integration : 

Uberschussige Rechenkapazitat der Rechnereinheit kann 
dazu verwendet werden, die Inf ormationen im Cache zu 

15 Sinneinheiten zusammenzuf assen . Zum Beispiel konnten In- 
f ormationen liber Stadte oder Stadtteile, Umgehungsstra- 
Ben, lange Autobahnstrecken, Ansammlungen von Grenziiber- 
gangen zu gebiindelten Inf ormationen zusammengef aJ3t wer- 
den. Ein Beispiel hierfiir ist: Zahf lieBender Verkehr auf 

20 dem gesamten "Mittleren Ring" in Miinchen. Zum einen kann 
durch die zusatzliche Beantwortung von entsprechenden Re- 
quests mit derartigen gebiindelten Inf ormationen eine 
ineffiziente Request-Iteration verhindert werden. Ande- 
rerseits konnen derartige durch Integration generierten 

25 Inf ormationseinheiten aber nicht nur in die Routenplanung 
einflieflen, sondern zum Beispiel auch dem Fahrer auf ei- 
nem Display oder per Sprachausgabe usw. als sinnvolle zu- 
sammengef aBte Hintergrundinf ormation prasentiert werden . 
Das Integrationsverf ahren kann zum Beispiel zusatzliche 

30 vordef inierte Bereichsmarkierungen in der eingebauten 
Karte, wie zum Beispiel Stadteabgrenzungen , Autobahn- 
streckenziige , usw., verwenden. 

Dynamische Gruppenbildung auf hoheren Hierarchiestu- 

35 fen: 
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Der zuvor beschriebene ungerichtete Broadcast er- 
reicht nur Fahrzeuge im Bereich einer mittleren Sende- 
reichweite. Wenn nun jedoch eine Information iiber be- 
stimmte Streckenabschnitte Oder Streckenzuge oder andere 
5 Integrationseinheiten , wie es zuvor beschrieben worden 
ist, haufig durch Requests angefordert wird, konnen die 
iibermittelnden Fahrzeuge veranlassen, daB die Fahrzeuge, 
die sich auf diesen Strecken befinden, von sich aus Daten 
in einer weiteren Umgebung verbreiten, bevorzugt in die 

10 Richtung, aus der die meisten Requests kommen . Fahrzeuge, 
welche sich auf derart haufig angefragten Integrations- 
einheiten bewegen, werden also zu Gruppen zusammengef ai3t , 
wobei dies zunachst auf einer ersten Hierarchiestuf e ge- 
schieht. Wie alle anderen Inf ormationen sind auch derar- 

15 tige Gruppengebilde zunachst von temporarer Natur. Sie 
zerfallen von sich aus mit einer bestimmten Zeitkon- 
stante, wenn der Ausloser fiir die Gruppenbildung , wie zum 
Beispiel ein starkes Requestvolumen , wegfallt. Die Grup- 
pen sind an den Ort , das heiBt an Streckenzuge , Stadt- 

20 eile, Autobahnsegmente , usw. , und nicht an bestimmte 
Fahrzeuge gebunden. Das heiflt, wenn Fahrzeuge neu in eine 
Streckenabschnittsagglomeration einfahren, liber die eine 
Gruppenbildung stattgef unden hat, werden sie Teil der 
Gruppe. Durch vorhergehende Gruppenbroadcasts , die auch 

25 jenseits der Gruppengrenzen zu empfangen sind, erfahren 
derartige Fahrzeuge in der Regel schon vor Betreten eines 
derartigen Streckenabschnitts von der Existenz der 
Gruppe. Bei Verlassen des Gruppengebiets geben die Fahr- 
zeuge auch Ihre Gruppenzugehorigkeit auf und Versen- 

30 den/Replizieren keine Gruppenbroadcasts mehr. 

Das Initialisieren einer Gruppe erfolgt durch Fahr- 
zeuge, die Requests aufsplitten bzw. bei den Requests zu- 
sammenlauf en . Solche Fahrzeuge sind in der Regel nicht 
35 Teil der Gruppe, da sie meist die Gruppen "von auBen" se- 
hen (— > eine Art von Gruppensprecher ) . Zur Generierung 
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einer Gruppe wird eine Generierungsrequest an die betrof- 
fenen Streckenabschnitte geschickt (Routing, wie es zuvor 
beschrieben worden ist). Die Generierung einer Gruppe er- 
folgt aus Stabilitatsgriinden nun auch nicht direkt beim 
5 ersten Initialisierungsversuch durch ein Gruppensprecher- 
fahrzeug. Vielmehr wird bei dem betroffenen Fahrzeug ein 
"Zahler" fiir einen bestimmten Gruppenwunsch hochgezahlt. 
Dieser Zahler wiirde ohne weitere Aktionen mit einer be- 
stimmten Zeitkonstante wieder verf alien. Erst wenn meh- 

10 rere Anf orderungen (-> Schwellenwert ) zur Gruppenbildung 
eintreffen, auch von verschiedenen Fahrzeugen und aus 
verschiedenen Richtungen, und die "Gruppenwiinsche " sich 
hinreichend uberlappen, wird eine Gruppe das erste Mai 
etabliert. Eine derartige Initialisierung einer Gruppe 

15 kann von einem spateren Gruppenteilnehmer aus erfolgen, 
bei dem als erstes der Zahler den Schwellenwert uber- 
schreitet. Ein erster Gruppenbroadcast kann dazu auf Pro- 
tokollebene verwendet werden. 

20 Gruppendaten sind das Gebiet der Gruppenquellf ahr- 

zeuge, sowie das Zielgebiet zur Verbreitung der Gruppen- 
information, zum Beispiel eine Keulenform in eine Rich- 
tung, aus der viele Requests eintreffen. 

25 Technik des Gruppenbroadcast/Area-Broadcast : 

Jedes Fahrzeug der Gruppe sendet mit einer bestimmten 
zeitlichen Wahrscheinlichkeit statistisch ein Broadcast- 
signal aus. Jeder Broadcast tragt einen bestimmten 

30 Actions-Code, anhand dessen die Broadcast-Replikation ko- 
ordiniert wird. Fahrzeuge, die sich im Randbereich des 
Empf angsbereichs aufhalten, flihren nach demselben Verfah- 
ren wie es zuvor bei der Request-Repetition beschrieben 
worden ist, eine Replikation des Protokolls durch, nur 

35 hat der Area-Broadcast kein lokales punktf ormiges Zielge- 
biet, sondern breitet sich flachig bis an die Grenzen des 
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Gruppenzielgebiets aus . 

In der Weiterf iihrung des Verfahrens konnen nun Hier- 
archien von Gruppen entstehen. Dies kann einerseits in 
5 der Art geschehen, dai3 Fahrzeuge, die Quellendaten lie- 
fern, gleichzeitig an mehreren immer groBraumigeren Grup- 
pen teilnehmen, wobei Gruppen gleicher Hierarchiestuf e 
sich auch iiberlappen konnen (-> "induzierte durchmischte 
Hierarchien") . Dieser Prozefl kann andererseits in der 

10 Form geschehen, da/3 gebiindelte Gruppendaten selbst wieder 
als Inf ormationsbausteine fur Ubergruppen dienen (— > 
"echte Hierarchien"). Das Zusammenf assen von Gruppen zu 
Ubergruppen erfolgt wiederum wie es zuvor beschrieben 
worden ist, durch in der Regel externe Inf ormationsiiber- 

15 mittlerf ahrzeuge, welche meist von auBen aufgrund der 
Routing-Tatigkeit die Niitzlichkeit einer Zusammenf assung 
der Gruppen "erkennen". Wichtig ist, dafl die Gruppen im- 
mer dynamisch erzeugt werden und gegebenenf alls mit der 
Zeit auch von selbst wieder zerf alien, wenn der Beweg- 

20 grund fur die Gruppenbildung wegfallt. 

Wide-Area-Broadcast : 

GemaJ3 dem zuvor beschriebenen Gruppen-Broadcast-Ver- 
25 fahren konnen auch beliebige andere Inf ormationen fla- 
chenmaBig in einem beliebigen Zielgebiet verbreitet wer- 
den, Derartige eventartige Inf ormationen konnen sein: be- 
sondere Ereignisse, wie zum Beispiel Unfalle (Auslosen 
eines Airbag, usw. ) und Hilferufe; Suchprotokolle , mit- 
30 tels denen der Auf enthaltsort eines Kommunikationsteil- 
nehmers ermittelt werden kann, urn anschlieftend einen Kom- 
munikationskanal zu errichten; in das Netz eingespielte 
Drittdaten, wie zum Beispiel mehr oder weniger lokale 
Verkehrsnachrichten und Stauvorhersagen; und vieles mehr. 

35 

External Prediction / Intrinsic Prediction: 
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Das bisher beschriebene Verfahren liefert sehr effi- 
zient aktuelle Verkehrsdaten . Bei der Planung von lange- 
ren Reiserouten ist es jedoch oft interessant, ob zum 
5 Beispiel der Verkehr in 200 km Entfernung in 2 Stunden 
immer noch so aussieht wie er sich zum aktuellen Zeit- 
punkt darstellt. Solche Verkehrsvorhersagen sind insbe- 
sondere fur staugef ahrdete Autobahnabschnitte interes- 
sant. Wie es zuvor bereits angedeutet worden ist, kann 
10 eine Losung des Problems sein, dafl Verkehrsnachrichten- 
dienste von auBen Drittdaten, wie zum Beispiel Staupro- 
gnosen, per Wide-Area-Broadcast in das Netz einspielen. 
Ein andere Losung ist, daB die Prognosegenerierung im 
Netz zum Teil automatisch geschieht. 

15 

Ausgangspunkt ist in beiden Fallen, da/3 flir derartige 
gef ahrdete "prognosewiirdige" Verkehr sbereiche Gruppen 
nach dem zuvor beschriebenen Muster eingerichtet werden. 
Denn nur Gruppen konnen dauerhaft ortsgebundene Daten vor 
20 Ort, zum Beispiel durch iterative Ubergabe zwischen Fahr- 
zeugen, halten . 

Im Falle einer externen Prediction kann von der Pre- 
diction-Versendestelle aus die Bildung einer Gruppe in 

25 dem Gebiet veranlaflt werden, fur den eine Stau- oder son- 
stige Prediction gemacht werden soil, und anschlieBend 
die Prediction an die Gruppe iibergeben werden. Das ortli- 
che Laufmuster eines derartigen Gruppenbildungs- oder 
Predictiontelegramms bzw. -datenpakets sieht dann so ahn- 

30 lich aus wie ein Atompilz. Zunachst lauft es wie bei ei- 
nem Request entlang einem Korridor zum Zielgebiet und 
breitet sich dort dann f lachenmaftig aus. Die Gruppe 
bleibt dann mindestens solange bestehen, wie die Laufzeit 
der Prediction es verlangt. Die Prediction-Sendestelle 

35 ist dann sozusagen der Hauptgruppensprecher . Bei einem 
Request in den Gruppenbereich hinein kann dann in der 
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Antwort bzw. Answer, wie sie zuvor beschrieben worden 
ist, auch die Prediction mitgesendet werden. 

Automatische Prognose : 

5 

Bei Staubildung kommt es zunachst zur Bildung geeig- 
neter Gruppen, da bei Staus die Kriterien, welche zuvor 
zur Generierung von Gruppen genannt worden sind, automa- 
tisch erfullt sind. Wenn nun in einem Gebiet wiederholt 
0 Staus, wie zum Beispiel im Tagesrhythmus auftreten, und 
dies wahrend der Lebensdauer der Gruppe auffallt, so kann 
zunachst die weitere Mindestlebensdauer der Gruppe hoch- 
gesetzt werden, urn sozusagen dieser Sache noch langer 
nachzugehen. Wenn sich nun der Verdacht einer periodi- 
5 schen Storung erhartet (die erf orderliche einfache Mu- 
stererkennung zur Detektierung von peridischen Storungen 
kann in alien Fahrzeugen ablaufen; grundsatzlich gilt das 
zuvor genannte Muster der "Wunschakkumulierung" : erst 
wenn mehrfach der Wunsch zur "Benennung" einer periodi- 
0 schen Storung kommt, bekommt dieses Wissen in der Gruppe 
faktische Gultigkeit), wird das Wissen dariiber als 
"Periodical Prediction" in den Gruppenspeicher aufgenom- 
men und gleichzeitig die Mindestlebens- 

lauer/Verf allszeitkonstante der Gruppe hochgesetzt (zum 
5 Beispiel fiinfmal die Periodendauer der Storung) . Es kann 
jedoch sein, dafl eine normale Gruppenlebensdauer nicht 
ausreicht, urn zum ersten Mai den Verdacht einer periodi- 
schen Storung zu erharten, zum Beispiel weil die Gruppen 
nicht die nachste verkehrsarme Nacht tiberleben wiirde . Ab- 
0 gesehen davon, daB so etwas dann von einer externen Pro- 
viderstelle initialisiert werden konnte und im Gegensatz 
zu den vorhergehenden Ausfiihrungen nicht weiter gepflegt 
werden iruiflte, gibt es auch automatische Moglichkeiten : 



1. Simple Moglichkeit: Gruppenmindestlebensdauern 
werden bei Gruppenbildung mit einer gewissen Wahrschein- 
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lichkeit manchmal hoher angesetzt als normal, also zum 
Beispiel langer als einen Tag. Dies wiirde dann irgendwann 
zur Ingangsetzung der Periodical Prediction ausreichen. 

5 2. Effektive und wohl bessere Moglichkeit: Jedes 

Fahrzeug behalt in einem nicht aktiv wirksamen Langzeit- 
gedachtnis Wissen uber vergangene Gruppenmitgliedschaf - 
ten* Einige solche Fahrzeuge, wie zum Beispiel Pendler 
usw. , kommen dann sicherlich bei der nachsten oder iiber- 

10 nachsten, usw. , Periode wieder im selben Gebiet in einen 
periodischen Stau. Derartige Fahrzeuge erkennen dann die 
zeitliche Koinzidenz von Verkehrsstorungen und konnen 
dann zumindest auf Verdacht die Verlangerung der Gruppen- 
lebensdauer bewirken. Oder aber sie konnen bei entspre- 

15 chender "Wunschakkumulierung" ziemlich direkt gegebenen- 
falls die Einrichtung einer Periodical Prediction durch- 
ftihren. Dieses Verfahren des Langzeitgedachtnisses lost 
auch das Problem, wenn schon existente Periodical Pre- 
dictions oder sonstige ortsgebundene Gruppendaten zum 

20 Beispiel eine Nacht mit so geringem Verkehrsauf kommen 
liberleben miissen, daB die iterative Ubergabe der Gruppen- 
daten abreiBt. Im weiteren Sinne kann also durch das 
Langzeitgedachntis das Uberleben einer Gruppe gesichert 
werden, die fur einen kurzen Zeitraum keine Mitglieder 

25 mehr hat. 

3. Ausnutzung einer erreichbaren durchgehend lauf en- 
den nachstehend beschriebenen Festnetz -Backbone- St at ion , 
sofern eine solche zur Verfiigung steht. 

30 

Zusammenspiel der Kommunikation mit der Routenpla- 
nung : 

Wenn sich aus einem Request-Zyklus ergibt, daJ3 die 
35 der Routenplanung zugrundeliegenden Bewegungsparameter 
der Streckenabschnitte von den bisherigen Kartendaten ab- 
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weichen, wie zum Beispiel mittlere/maximale Fahrgeschwin- 
digkeit niedriger, dann werden diese durch den Request 
oder auch Broadcast erhaltenen Bewegungsparameter in die 
individuelle Karte eingetragen, die sozusagen die einge- 
5 baute Karte, zum Beipsiel auf CDROM, iiberlagert oder ne- 
ben dieser besteht. Daraufhin errechnet ein " Schnellster- 
Weg-Algorithmus " erneut eine Route- Diese Route kann sich 
von der alten Route unterscheiden . Wenn sich die Route 
von der alten Route unterscheidet , wird sich der Request- 
10 Zyklus fur die neuen noch unbekannten/nicht mehr ausrei- 
chend aktuellen Streckenabschnitte wiederholen. Andern- 
falls ist die momentan geplante Route vorlaufig in Ord- 
nung . 

15 Ein Verbesserung des Verfahrens wird dadurch er- 

reicht, daft gleich von Anfang an fur ein Set von alterna- 
tiven Routen der Request-Zyklus gestartet wird, 

Streng mathematisch ist diese Vorgehensweise nur 
20 richtig, wenn die Request/Broadcastdaten niedrigere Ge- 
schwindigkeiten als die der eingebauten Karte ergeben. 
Jedoch ist dies der Normalfall. Umgekehrt gelagerte 
Falle, zum Beispiel wenn eine Geschwindigkeitsbeschran- 
kung aufgehoben wird, konnen jedoch auch im Laufe der 
25 Zeit durch folgendes Verfahren verarbeitet werden: Wenn 
ein derartiger Fall wiederholt auftritt, wird er im Netz 
durch ein Wide-Area-Broadcast, wie er nachstehend be- 
schrieben wird, verbreitet und in einem Karten-Update- 
Speicherbereich abgelegt, der die CD-ROM-Karte liberla- 
30 gert. Im weitesten Sinn kann ein derartiger Vorgang zum 
"Kartenlernen" , das heifit zur Aufnahme von relevanten Da- 
ten in die Karte, verwendet werden. 

Der Vorgang des Kartenlernens wird nachstehend de- 
35 taillierter beschrieben. Wenn Fahrzeuge auf Strecken un- 
terwegs sind, welche nicht in der bestehenden Karte ver- 
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zeichnet sind, ocier sich der Verdacht ergibt, daB sich 
Parameter der Strecken geandert haben, wobei diese Para- 
meter zum Beispiel ein EinbahnstraBenstatus , Geschwindig- 
keitsbeschrankungen , ein Verschwinden von Strecken usw. 
5 sind, konnen aus Fahrzustandsdaten diesbeziiglich neue 
Kartenstrukturelemente Oder Parameter oder Vorstufen von 
diesen von den Fahrzeugen in der individuellen Karte oder 
einer vorlaufigen individuellen Karte verzeichnet werden, 
urn dadurch eine automatische Kartengenerierung bzw. Kar- 
10 tenupdates zu erhalten. Da die Generierung derartiger Da- 
ten durch einzelne Fahrzeuge und einzelne Events jedoch 
in der Regel instabil ist, kann zum Beispiel die Bildung 
von zuvor beschriebenen persistenten Quellengruppen zu 
dem Zweck veranlaBt werden, daB die Daten mehrerer Fahr- 

15 zeuge und Daten iiber langere Zeitdauern hinweg zusammen- 
geworfen werden. Aus diesen aggregierten Daten kann eine 
zuverlassigere Datenstruktur bzw. ein Kartenupdate erfol- 
gen. Vorlaufige und ausgereifte gelernte Kartenstruktur- 
daten konnen ebenso wie gewdhnliche dynamische Fahrzu- 

20 standsdaten von den Fahrzeugen bzw. Quellengruppen, zum 
Beispiel durch Abruf, zur Verfiigung gestellt werden oder 
auch aktiv liber das verwendete Kommunikationsnetzwerk 
verbreitet werden. Auch eine externe Nutzung, wie zum 
Beispiel die Gewinnung von Kartenrohdaten oder Kartenda- 

25 ten, fur das Erstellen von Karten auBerhalb des Systems 
ist analog einer zuvor beschriebenen Extraktion von Sta- 
tistikdaten moglich. Durch die liickenlose Sicht auf den 
Verkehrszustand, welche durch das Zusammenwerf en nahezu 
aller Einzelbeitrage der Fahrzeuge moglich ist, konnen 

30 bestimmte Daten mit einer sehr hohen Aussagekraft und Ak- 
tualitat bereitgestellt werden, die weit iiber das hinaus- 
gehen, was mit gewohnlichen Formen der Kartenerstellung , 
zum Beispiel aus Vermessung, Luf tbildern , usw., moglich 
ist . 

35 

Der gesamte Routenplanungs- und Request-Zyklus lauft 
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standig wahrend der gesamten Fahrt ab. Daraus ergibt sich 
eine zusatzliche Dynamik. Zu jedem Zeitpunkt kann also 
der Fahrer aufgrund aktuell bestmoglichen Wissens mit ei- 
ner optimalen Routenplanung versorgt werden, 

5 

Wenn keine Daten iiber Streckenabschnitte erhalten 
werden, ist davon auszugehen, daJ3 so wenige Fahrzeuge in 
dem betroffenen Gebiet unterwegs sind, daJ3 of f ensichtlich 
die Strecken frei sind. Folgende Annahme ist also eine 

10 Grundregel des Verfahrens: Wenn keine Daten iiber einen 
Streckenabschnitt zur Verfugung stehen, ist anzunehmen, 
daJ3 der Streckenabschnitt frei ist. Oder aus dem entge- 
gengesetzten Blickwinkel ausgedriickt, es wird folgender 
selbststabilisierender Effekt ausgeubt: dort, wo aufgrund 

15 erhohter Verkehrsdichte mit zahf lieBendem Verkehr zu 
rechnen ist, verbessert sich automatisch auch die Kom- 
munkat ions situation . 

Drittdaten : 

20 

Sende- und Empf angseinrichtungen , liber welche Dritt- 
daten in das System eingespeist bzw. daraus extrahiert 
werden, werden als Pseudo-Fahrzeug aufgefafit und besitzen 
in der Regel die Eigengeschwindigkeit 0. Die Art, wie 

25 derartige Pseudo-Fahrzeuge in den Kommunikationsablauf 
eingebunden werden, unterscheidet sich nicht prinzipiell 
von gewohnlichen Fahrzeugen, Ein Beispiel fur eine Dritt- 
dateniibermittlung ware zum Beispiel eine Nachfrage eines 
Fahrers, der von Nurnberg nach Munchen auf der A9 unter- 

30 wegs ist, nach einer geeigeneten S-Bahn-AnschluBverbin- 
dung in Miinchen von einem Park+Ride-Bahnhof zum Marien- 
platz. Die Dateniibermittlung wiirde analog zu einem Re- 
quest von dem anfragenden Fahrzeug zu einem bekannten Ort 
laufen, an dem ein entsprechender Informationsprovider 

35 eine Netzstation hat. 
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Derartige Pseudo-Fahrzeuge konnen ferner zum Beispiel 
auch Lichtsignalanlagen mit einer kompatiblen Kommunika- 
tionseinrichtung sein, so daJ3 aufgrund des moglichen In- 
formations zugr if fs auch verkehrsabhangige Schaltzeitbe- 
5 einf lussungen moglich sind bzw. da/3 umgekehrt Verkehrs- 
steuerinf ormationen an die Fahrzeuge weitergegeben werden 
und damit eine bessere Routenoptimierung ermoglichen . 
Ferner konnen derartige als aktive Stationen wirkende 
Pseudo-Fahrzeuge als unterstiitzende Kommunikatoren bei 
10 der Inf ormationsweitergabe , Inf ormationsverarbeitung 
und/oder der Netzwerkabdeckung zum Beispiel bei noch ge- 
ringem Ausstattungsgrad wirksam werden. 

Backbone-Festnetz : 

15 

Als besondere "Pseudo-Fahrzeuge" sind Backbone-Sta- 
tionen denkbar, welche unter sich ein schnelle Festnetz- 
verbindung haben. Dadurch ergibt sich ein Backbone-Fest- 
netz, das eine langreichweitige Kommunikation insbeson- 

20 dere dann abkiirzen kann, wenn die Inf ormationsart von 
eher nichtkohasiver Art ist (-> Information, bei der es 
sich nicht so sehr lohnt, diese entsprechend der zuvor 
beschriebenen Philosophie ohnehin auf vielen Zwischensta- 
tionen abzulegen (cachen), wie zum Beispiel die nachste- 

25 hend genannte Telefonie. Zu betonen ist noch einmal, da/J 
ein derartiges Backbone-Netz kein wesentlicher Bestand- 
teil des Verfahrens ist. Die Backbone-Stationen haben zum 
Beispiel auch nicht wie bei einem Mobilf unknetz fur eine 
moglichst ltickenfreie Netzabdeckung zu sorgen, sondern 

30 sind wirklich nur eine Option zur Beschleunigbarkeit von 
Kommunikation. Nutzbringend ist ein Backbone-Netz beson- 
ders dann, wenn ein hohes Volumen an Drittdaten-Ubertra- 
gung anfallt. Backbone-Stationen konnen dann ganz gezielt 
und sparsam nach und nach da eingefiigt werden, wo das 

35 Kommunikationsvolumen an ein Limit laufen wiirde . 
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Zur Technik des Backbone-Routings: Die Position von 
Backbone-Stationen wird per Wide-Area-Broadcast regelma- 
Big aber vergleichsweise sehr selten bekanntgegeben . Neu 
in den Verkehr eintretende Fahrzeuge konnen die Informa- 
5 tionen iiber derartige Backbone-Positionen jederzeit per 
Request von Nachbarf ahrzeugen aus reiativ kurzer Entfer- 
nung besorgen. Wenn eine Information an einer Backbone- 
Station vorbeilauft und diese Station erkennt, da/3 das 
weitere Routing der Information iiber das Backbone-Netz 

10 giinstiger ist, sendet sie zunachst mit der geringstmbgli- 
chen Delay zeit, wie es zuvor beschrieben worden ist, ein 
besonderes Annihilation-Telegramm als Ersatz fur das zu- 
vor beschriebene Repetition-Telegramm aus, wobei unter 
Telegramm ein Paket weitergereichter Daten zu verstehen 

15 ist. Dieses Annihilation-Telegramm bewirkt wie ein Repe- 
titions-Telegramm, daJ3 andere Fahrzeuge ihre eventuelle 
Absicht stoppen, das Inf ormationspaket im normalen Fahr- 
zeug-Fahrzeug-Netz weiterzurouten . Gegebenenf alls kann 
das Annihilation-Telegramm auch als Area-Broadcast liber 

20 einen Bereich etwas groBer als der Senderadius ausgefiihrt 
werden, urn eine sichere Eliminierung des Routingvorgangs 
im normalen Netz zu erreichen. Das Inf ormationspaket wird 
dann an den geeignetsten Endknoten im Backbone-Netz iiber- 
mittelt und dort wieder in das Fahrzeug-Fahrzeug-Netz 

25 nach der gewohnlichen Methode eingespeist. 

1-zu-l Datenverbindung/Telef onie : 

Eine besondere Art von Drittdateniibermittlung erfolgt 
30 iiber eine dauerhafte gerichtete Verbindung zwischen zwei 
durch eine ID, eine Telef onnummer usw. benannten Teilneh- 
mern. Hierzu ist es zunachst erf order lich , da/3 der Teil- 
nehmer, der die Verbindung aufnehmen will, den Kommunika- 
tionspartner im Netz auffindet. Hierzu gibt es eine Reihe 
35 von Moglichkeiten , die auch kombiniert werden konnen: 
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1. Bei Vorhandensein eines Backbone-Netzwerks : Ein 
Zentralrechner oder mehrere verteilte Rechner im Back- 
bone-Netz konnen aus alien Broadcasts, Requests, Answers 
und sonstigen Telegrammen, die iiber Backbone-Stationen 

5 hinweglauf en, die Sender- und Empf anger-IDs sowie deren 
Position entnehmen und ein "Fuzzy-Telef onbuch" . d.h. ein 
Telefonbuch mit unscharfen bzw. nichtgesicherten Eintra- 
gen, fiihren, in dem die ungefahren Auf enthaltsorte der 
Fahrzeuge/Teilnehmer verzeichnet sind. Diese Telefonbu- 
10 cher miissen nicht 100% richtig sein. Daraus konnen nun 
anfragende Kommunikationspartner eine Schatzung fur die 
Position des anderen Partners entnehmen, 

2. Es wird hier vorausgesetzt , da/3 ein ungefahrer 
15 Auf enthaltsort des Partners vorhanden ist, entweder durch 

Nachschauen in einem Fuzzy-Telef onbuch , durch Schatzungen 
aufgrund des gewohnlichen Auf enthaltsgebiets des Ziel- 
fahrzeugs, das heiBt einer Heimatregion , oder durch manu- 
elle Eingabe. Dann wird an ein Zielgebiet im Bereich die- 

20 ses Orts ein Such-Broadcast geschickt, der dem zuvor be- 
schriebenen "Atompilz "-Broadcast entspricht. Wenn sich 
der Gesuchte meldet, ist die Verbindung hergestellt. Wenn 
sich der Gesuchte nicht meldet, konnen zunachst andere in 
Frage kommende kleine Suchbereiche angefragt werden oder 

25 die Suchbereiche immer weiter ausgedehnt werden, Im un- 
giinstigsten Fall mlifite dann das gesamte Netzgebiet mit 
einem Wide-Area-Broadcast abgesucht werden. 

3. Alle Fahrzeuge fiihren in einem nichtbenotigten 
30 Speicherbereich ein weiteres Langzeitgedachtnis iiber 

Fahrzeug-IDs von verbeilauf enden Telegrammen. Such- 
Broadcasts konnen dann oft wesentlich friiher einen Hin- 
weis in die richtige Richtung geben. 

35 4 . Alle Fahrzeuge gehoren zu einer besonderen Hei- 

matgruppe in dem Sinne, daJ3 die Fahrzeuge groBere Orts- 
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wechsel jeweils durch einen gerichteten Punkt-Broadcast 
dieser Heimatgruppe mitteilen. Die Heimatgruppen konnen 
entweder tatsachlich in einer gewohnlichen Gruppe in der 
Nahe des Heimatorts des Fahrzeugs etabliert sein, oder 
5 aber von einer Backbone-Station oder sonstwo verwaltet 
werden. Heimatgruppen sind sozusagen verlaBliche Orte, an 
denen der naherungsweise momentane Auf enthaltsort eines 
Fahrzeugs nachgefragt werden kann. 

10 Wenn die Auf enthaltsorte der Verbindungspartner un- 

tereinander nun bekannt sind, muft ein dauerhafter Verbin- 
dungskanal aufgebaut werden, Ahnlich wie bei dem zuvor 
beschriebenen Answer-Verf ahren wird als erster Verbin- 
dungskanal nun die History-Liste von Ubermittlungsf ahr- 

15 zeugen genommen, die bei der Kontaktauf nahme entstanden 
ist. Diese History-Liste wird als erste' Verbindungs-Liste 
genommen. Durch das zielgerichtete direkte Abspringen der 
in der Verbindungs-Liste enthaltenen Fahrzeuge in beiden 
Richtungen kann eine effiziente Ubermittlung groBer Da- 

20 tenmengen ohne den aufwendigen zuvor beschriebenen, bei 
dem Request oder Area-Broadcast verwendeten Delay-Mecha- 
nismus erfolgen. Probleme gibt es bei drohendem Verbin- 
dungsabri/3 durch die Bewegung der iibermittelnden Fahr- 
zeuge und der kommunizierenden Fahrzeuge. Dieses Problem 

25 wird durch folgende Technik gelost: 

1. Beim Springen der Daten von Fahrzeug zu Fahrzeug, 
werden immer auch die Positionen der sendenden Fahrzeug 
mit ubermittelt. Dadurch erkennen die iibermittelnden 

30 Fahrzeuge, wahrend der Verbindungskanal steht und standig 
benutzt wird, wann der Abstand zwischen zwei Verbindungs- 
fahrzeugen so gro/5 zu werden droht, daB die Verbindung 
abrei/3t. Wenn diese Gefahr droht, leiten die beiden be- 
troffenen Verbindungsf ahrzeuge rechtzeitig ein lokales 

35 Neuverkniipf ungsverf ahren ein. Sie suchen unter sich eine 
sichere Verbindung iiber ein Zwischenf ahrzeug . Das kann 
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durch ein ganz normale zuvor beschriebene Request-Methode 
unter Umstanden unter Vorgabe einer kiinstlich erniedrig- 
ten Sendef eldstarke von zum Beispiel -20% geschehen, urn 
einen besonders sicheren Kanal zu finden. Dieses Zwi- 
5 schenf ahrzeug wird dann beim nachsten Routing auf den 
Verbindungsstrecken in die Verbindungsliste eingefugt. 

2. Standig wird auch wahrend des Verbindungs-Rou- 
tings anhand der Positionen der Verbindungspositionen 

0 liberpruft, ob sich der Abstand von Fahrzeug-Trippeln so- 
weit verringert hat, da/3 ein Verbindungsf ahrzeug aus der 
Verbindungsliste herausgenommen werden kann. Dadurch wird 
verhindert, daJ3 bei langer stehenden Verbindungen zu 
ineffiziente Verbindungskorridore entstehen. 

5 

3. In grofleren Zeitabstanden wird vollig unabhangig 
vom bestehenden Verbindungskanal/korridor per Request von 
den beiden Kommunikationspartnern ein neuer optimaler 
Verbindungskanal gesucht. Die dann erhaltene neue Verbin- 

0 dungsliste kann dann ab sofort verwendet werden. 
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Anspruche 

I. Verfahren zur dynamischen Gewinnung von relevanter 
Verkehrsinf ormation und/oder zur dynamischen Optimie- 
rung einer Route eines ersten Fahrzeugs, welches ei- 
nem selbstorganisierenden Verkehrsinf ormat ions system 
und/oder Verkehrsleitsystem angehort, dem weitere 
Fahrzeuge angehdren, mit den folgenden Schritten: 

[a] Erstellen von eigenen Daten auf der Grundlage von 
f ahrzeugeigenen Sensoren und/oder anderen Infor- 
mationsquellen in dem ersten Fahrzeug; 

15 [b] Aussenden von fur das erste Fahrzeug oder fur an- 

dere Fahrzeuge relevanten Daten; 

[c] Empfangen von Daten, die von anderen Fahrzeugen 
gesendet werden; 

20 

[d] Speichern von Daten, die aus empfangenen und/oder 
eigenen Daten gewonnen werden; 

[e] Erstellen und Senden von Anfragen beziiglich Da- 
25 ten, die moglicherweise durch andere Fahrzeuge 

bereitstellbar sind; und 

[f] potentielles Weiterleiten von empfangenen Daten 
durch Wiederaussenden dieser Daten in verarbeite- 

30 ter oder nicht verarbeiteter Form. 



2. Verfahren nach Anspruch 1, dadurch gekennzelchnet , 
daft Anfragen von empfangenden Fahrzeugen beantwortet, 
35 teilweise beantwortet, weitergeleitet und/oder teil- 

weise weitergeleitet werden. 
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3. Verfahren Anspruch 2, dadurch gekennzeichnet, daB ein 
Beantworten von Anfragen und/oder ein Weiterleiten 

5 von Anfragen und anderen Daten durch Fahrzeuge mit 

geeignetem/optimalem Inf ormationsstand bzw. mit giin- 
stiger/optimaler aktueller Position fur eine Weiter- 
leitung erfolgt. 

10 

4. Verfahren nach Anspruch 2 oder 3, dadurch gekenn- 
zeichnet, da/5 in den Schritten [a] und [d] auch Fahr- 
historiendaten durch die Fahrzeuge erstellt werden. 



15 

5. Verfahren nach Anspruch 4, dadurch gekennzeichnet, 
daB in den Schritten [b] und [c] eine zu dem ersten 
Fahrzeug dazugehorige Quellengruppe von Fahrzeugen 
auf den Empfang von Daten von jeweiligen Fahrzeugen 
20 festgelegt wird, wobei in den empf angenden Fahrzeugen 

zum Zwecke der Generierung von Queliendaten fur die 
nachf olgenden Schritte die Daten gespeichert, akkumu- 
liert und vorverarbeitet werden. 



25 

6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, 
daB bei der Vorverarbeitung der Queliendaten mittlere 
Geschwindigkeiten , maximale Geschwindigkeiten, Ver- 
kehrsdichtema/3e , Stau-Sensitivitaten , gebiindelte Ak- 
30 tualitatsma/3e und/oder gebiindelte Relevanz-MaBe bere- 

chenbar sind. 



35 



7. 



Verfahren nach Anspruch 5 oder 6, dadurch gekenn- 
zeichnet, daB das Festlegen der Gruppe von Fahrzeugen 
durch Festlegen einer einstellbaren Sendef eldstarke 
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oder Sendereichweite des ersten Fahrzeugs erfolgt. 

8. Verfahren nach Anspruch 7, dadurch gekennzeichnet, 
5 daB die einstellbare Sendef eldstarke derart geregelt 

wird, daB im Mittel ein vorbestimmtes Kriterium hin- 
sichtlich einer parametrisierbaren Anzahl von er- 
reichbaren Fahrzeugen erfiillt wird. 

10 

9. Verfahren nach Anspruch 8, dadurch gekennzeichnet, 
daB in die Sendef eldstarkenregelung in die empfange- 
nen Signale einkodierte Positionen und verwendete 
Sendef eldstarken von benachbarten Fahrzeugen einge- 

15 hen. 



10. Verfahren nach einem der Anspriiche 5 bis 9, dadurch 
gekennzeichnet, daB die Route des ersten Fahrzeugs 

20 von dessen momentaner Position zu einem ausgewahlten 

Ziel anhand gespeicherter Wegstreckendaten festgelegt 
wird und die Route in Wegstreckensegmente unterteilt 
wird. 

25 

11. Verfahren nach Anspruch 10, dadurch gekennzeichnet, 
daB das erste Fahrzeug Anfragen nach Inf ormationen 
beziiglich einer Bef ahrbarkeit und sonstigen verkehrs- 
relevanten GroBen auf in Frage kommenden zukiinftig zu 

30 befahrenden Wegstreckensegmenten sendet. 



12. Verfahren nach Anspruch 10 oder 11, dadurch gekenn- 
zeichnet, daB Antworten auf Anfragen des ersten Fahr- 
35 zeugs an das erste Fahrzeug direkt oder per Weiter- 

leitung zuriickgeleitet werden, wobei die Inf ormatio- 
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nen in den Antworten zur opportunen Weiterverwendung 
auch von iibermittelnden Fahrzeugen sowie von Fahrzeu- 
gen, die ebenfalls die Antworten empfangen, abgespei- 
chert, akkumuliert und aufbereitet werden. 



13. Verfahren nach Anspruch 12, dadurch gekennzelchnet , 
daB die Fahrhistoriendaten , die Quellendaten , Zwi- 
schenspeicherdaten, die insbesondere die abgespei- 

10 cherten, akkumulierten und auf bereiteten Inf ormatio- 

nen enthalten, und Antwortdaten in den Fahrzeugen je- 
weils in einer individuellen Kartenstruktur gespei- 
chert werden, welche eine statische globale Karten- 
struktur uberlagert oder parallel dazu besteht, 

15 

14. Verfahren nach Anspruch 13, dadurch gekennzelchnet, 
daB aus Fahrzustandsdaten , Fahrhistoriendaten 
und/oder Daten, welche durch ein Zusammenwerf en von 

20 Fahrdaten mehrerer Fahrzeuge gewonnen werden, auch 

neue Kartenstrukturelemente in den individuellen Kar- 
tenstrukturdaten erzeugbar, veranderbar oder loschbar 
sind und auch zur externen Nutzung aus dem Verkehrs- 
leitsystem extrahierbar sind. 

25 

15. Verfahren nach Anspruch 13 oder 14, dadurch gekenn- 
zelchnet, daB ein Unterteilen der individuellen Kar- 
tenstruktur fur Zwecke der internen Verarbeitung und 

30 Ref erenzierung in Ubertragungssignalen in Wegstrek- 

kensegmente erfolgt, die ein vorbestimmtes Kriterium 
hinsichtlich einer Lange erfiillen. 



35 16. 



Verfahren nach Anspruch 15, dadurch gekennzelchnet, 
daB ein Zusammenf assen von Wegstreckensegmenten der 
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individuellen Kartenstruktur fiir Zwecke der internen 
Verarbeitung und Ref erenzierung in Ubertragungssig- 
nalen zu Gruppen und Ubergruppen mit jeweils eigener 
Identif izierung erf olgt . 

5 

17. Verfahren nach einem der Anspriiche 13 bis 16, dadurch 
gekennzeichnet, daft ein erstes Berechnen der Route 
des ersten Fahrzeugs von dessen momentaner Position 
10 zu einem ausgewahlten Ziel anhand statisch gespeich- 

erter oder bereits verfiigbarer dynamischer Wegstrek- 
kendaten erf olgt. 



15 18. Verfahren nach Anspruch 17 , dadurch gekennzeichnet, 
da/3 ein Neuberechnen der Route aufgrund geanderter 
Daten in der individuellen Kartenstruktur zum Zwecke 
der iterativen Optimierung der Route erf olgt, 

20 

19. Verfahren nach einem der Anspriiche 12 bis 18, dadurch 
gekennzeichnet, da/3 bei der Erstellung von Anfragen 
eine gewiinschte Aktualitat in die Anfrage einkodiert 
wird . 

25 

20. Verfahren nach Anspruch 19, dadurch gekennzeichnet, 
daft ein Beantworten einer Anfrage je nach erwiinschter 
Aktualitat aus Quellendaten von Fahrzeugen nahe am 

30 Zielgebiet der Anfrage oder aus Zwischenspeicherda- 

ten, die insbesondere die abgespeicherten , akkumu- 
lierten und auf bereiteten Inf ormationen enthalten, 
von Fahrzeugen weitab vom Zielgebiet und naher am an- 
f ragenden Fahr zeug erf olgt . 
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21. Verfahren nach Anspruch 19 oder 20, dadurch gekenn- 
zeichnet , da/3 ein gunstiges Fahrzeug aus der Gruppe 
von Fahrzeugen, welches die Anfrage beantworten 
und/oder weiterleiten kann, durch ein Bewertungsver- 
fahren ermittelt wird, wobei in Abhangigkeit von der 
Aktualitat bzw. einer Relevanz von bereits dem jewei- 
ligen Fahrzeug verfiigbaren Daten iiber betroffene Weg- 
streckensegmente, der Anzahl von Anfragen, die auf- 
grund bereits verfugbarer Daten beantwortbar sind, 
und/oder der Entfernung des jeweiligen Fahrzeugs zum 
nachsten Wegs treckensegment , dessen Anfrage nicht be- 
antwortbar ist, ein BewertungsmaJ3 ermittelt wird. 

22. Verfahren nach Anspruch 21, dadurch gekennzelchnet, 
da/3 in Abhangigkeit von dem BewertungsmaB eine Verzo- 
gerungszeit fur die Absendung einer Beantwortung 
und/oder Weiterleitung festgesetzt wird, die desto 
kiirzer ist, je hoher das BewertungsmaA ist, so da/3 
Fahrzeuge je eher mit dem Senden zum Zuge kommen, je 
besser das BewertungsmaB ist. 

23. Verfahren nach Anspruch 22, dadurch gekennzelchnet, 
daB ein bestimmtes Fahrzeug mit einer Sendeabsicht 
betreffend einer Anf ragebeantwortung und/oder Anfra- 
geweiterleitung beziiglich einer bestimmten durch ei- 
nen Aktions-Code gekennzeichneten Anfrage die ge- 
plante Absendung stoppt, wenn es ein Signal beziiglich 
derselben Anfrage mit demselben Aktions-Code von ei- 
nem anderen bestimmten Fahrzeug empfangt, welches mit 
kurzerer Verzogerungszeit dem bestimmten Fahrzeug zu- 
vorgekommen ist. 

24. Verfahren nach einem der Anspruche 18 bis 23, dadurch 
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gekennzeichnet, da/3 eine Beurteilung erfolgt, ob fur 
ein bestimmtes Wegstreckensegment eine Anfrage er- 
stellt werden soli. 

5 

25. Verfahren nach Anspruch 24, dadurch gekennzeichnet, 
daB die Beurteilung, ob fur ein bestimmtes Wegstrek- 
kensegment eine Anfrage erstellt werden soil, in Ab- 
hangigkeit der Entfernung des Wegstreckensegments von 

10 einem momentanen Auf enthaltsort des ersten Fahrzeugs, 

der geschatzten Zeit bis zum Erreichen des Wegstrek- 
kensegments , einem Wichtungsf aktor des Wegstrecken- 
segments, einer aus der Vergangenheit bekannten Stau- 
haufigkeit und/oder der Aktualitat bereits verfiigba- 

15 rer Daten iiber das Wegstreckensegment erfolgt. 

26. Verfahren nach einem der Anspriiche 10 bis 25, dadurch 
gekennzeichnet, daB libertragene Daten Inf ormationen 

20 beziiglich eines Signaltyps, einer Fahr zeugidentif i- 

zierung, der verwendeten Sendef eldstarke , eines Auf- 
enthaltsorts der Fahrzeuge, eines eindeutigen Ak- 
tions-Codes sowie einer Liste von Identif izierungen 
bisher verwendeter Ubermittlungsf ahr zeuge als Hi- 

25 story-Liste beinhalten. 

27. Verfahren nach einem der Anspriiche 10 bis 26, dadurch 
gekennzeichnet, daB libertragene Daten Inf ormationen 

30 beziiglich Wegstreckensegmentidentif izierungen , einer 

Bewegungsrichtung, eines Anteils eines zuriickgelegten 
Wegstreckensegments , einer mittleren Geschwindigkeit , 
einer maximalen Geschwindigkeit, der Fahrzeugdichte 
und/oder einer Aktualitat/Zeitmarkierung der Informa- 

35 tionen beinhalten. 
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28. Verfahren nach Anspruch 26 oder 27 , dadurch gekenn- 
zeichnet , daB ein Zuriickleiten einer Beantwortung ei- 
ner Anfrage unter Verwendung der History-Liste er- 

5 folgt. 

29. Verfahren nach Anspruch 26 oder 27, dadurch gekenn- 
zeichnet, daB ein Zuriickleiten einer Beantwortung ei- 

10 ner Anfrage durch ein Weiterleitungsverf ahren analog 

der Hinleitung der Anfrage erfolgt. 

30. Verfahren nach einem der Anspriiche 10 bis 29 , dadurch 
15 gekennzeichnet, daB das erste Fahrzeug eine Mehrzahl 

von Anfragen beziiglich einzelner Wegstreckensegmente, 
die jeweils einzeln beantwortet und/oder weitergelei- 
tet sowie beantwortet zuriickgeleitet werden, oder 
eine Anfrage beziiglich der Gesamtheit von Wegstrek- 

20 kensegmenten erstellt und sendet, wobei die Anfrage 

beziiglich der Gesamtheit von Wegstreckensegmenten 
eine Mehrzahl von Teilanfragen beziiglich einzelner 
Wegstreckensegmente beinhaltet, die nacheinander von 
den Fahrzeugen einer Kette von Ubermittlungsf ahrzeu- 

25 gen beantwortet bzw. weitergeleitet werden. 

31. Verfahren nach einem der Anspriiche 10 bis 30, dadurch 
gekennzeichnet, daB eine oder mehrere Gruppen von 

30 Fahrzeugen gebildet werden, die jeweils iiber Daten 

bestimmter benachbarter Wegstreckensegmente verfiigen, 
wobei fur jeweilige Fahrzeuge gemeinsame gruppenrele- 
vante Daten derart verfiigbar sind, daJ3 eine Anfrage 
iiber Daten solcher Gruppen von jedem Fahrzeug der 

35 Gruppe beantwortbar ist oder durch wenige Weiterlei- 

tungen eine Beantwortung erfolgen kann. 
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32. Verfahren nach Anspruch 31, dadurch gekennzeichnet , 
daB aus den Gruppen eine oder mehrere iibergeordnete 
5 Gruppen gebildet werden, die jeweils iiber Daten be- 

stimmter benachbarter Wegstreckensegmente verfiigen, 
wobei fiir die jeweiligen Fahrzeuge gemeinsame 
iibergruppenrelevante Daten derart verfligbar sind, daB 
eine Anfrage iiber Daten solcher Ubergruppen von jedem 
10 Fahrzeug der Ubergruppe beantwortbar ist oder durch 

wenige Weiter leitungen eine Beantwortung erfolgen 
kann . 

15 33. Verfahren nach Anspruch 31 oder 32, dadurch gekenn- 
zeichnet, daJ3 Fahrzeuge der Gruppe Daten erstellen 
und senden, die Informationen beziiglich einer Lage, 
Ausdehnung und minimalen Lebensdauer der Gruppe bein- 
halten . 

20 

34. Verfahren nach einem der Anspriiche 31 bis 33, dadurch 
gekennzeichnet, daB Gruppendaten mittlere Geschwin- 
digkeiten , maximale Geschwindigkeiten , Fahr zeugdich- 
25 temai5e, Aktualitaten/Zeitmarkierungen und/oder Infor- 

mationsrelevanzmaBe beziiglich der Gesamtheit der 
Fahrzeuge der Gruppe beinhalten. 

30 35. Verfahren nach einem der Anspriiche 31 bis 34, dadurch 
gekennzeichnet, daB eine Gruppenbildung dadurch er- 
folgt, da/3 Gruppenbildungswiinsche eines oder mehrerer 
Fahrzeuge oder Untergruppen akkumuliert werden und 
daJ3 die tatsachliche Gruppenbildung erst bei einer 

35 Schwellwertiiberschreitung festgelegt wird. 
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36. Verfahren nach einem der Anspriiche 10 bis 35, dadurch 
gekennzeichnet, daB einem Fahrzeug oder einer Gruppe 
von Fahrzeugen externe Daten zur gerichteten oder un- 
5 gerichteten Weitergabe zugefiihrt werden, wobei auch 

eine Gruppenbildung durch diese externen Daten veran- 
laBbar ist. 



10 37. Verfahren nach Anspruch 36 , dadurch gekennzeichnet, 
daB die externen Daten Inf ormationen beziiglich einer 
Stauprognose beinhalten . 



15 38. Verfahren nach Anspruch 36 oder 37, dadurch gekenn- 
zeichnet, daB Inf ormationen beziiglich einer Staupro- 
gnose oder sonstiger verkehrsrelevanter GroBen extra- 
hiert und extern gespeichert werden, wobei zur Gewin- 
nung der relevanten GroBen auch eine Gruppenbildung 

20 von innerhalb oder auJ3erhalb des Systems veranlaBbar 

ist . 



39. Verfahren nach einem der Anspruch 36 bis 38 , dadurch 
25 gekennzeichnet, daB die externen Daten Inf ormationen 

beziiglich einer Verkehrsanbindung an andere Verkehrs- 
verbunde, wie Bahn-, U-Bahn-, S-Bahnverkehr , Flugver- 
kehr und/oder Schifffahrt, beinhalten. ( Intermodaler 
Verkehr ) 



40. Verfahren nach einem der Anspriiche 10 bis 39 , dadurch 
gekennzeichnet, daB Inf ormationen beziiglich einer 
Stauprognose aufgrund in der Vergangenheit erfatfter 
35 und zyklisch auftretender Ereignisse aus Fahrzeugda- 

tensignalen generiert und gesendet werden, wobei zum 



WO 00/46777 



-51 - 



PCT/EP00/00813 



Zwecke der zyklischen Stauprognose auch eine Gruppen- 
bildung initiierbar ist. 

5 41. Verfahren nach einem der Anspriiche 10 bis 40, dadurch 
gekennzelchnet f da/3 Inf ormationen beziiglich einer 
Stauprognose aufgrund von in jiingerer Vergangenheit 
erfaBter Ereignisse aus Fahrzeugdatensignalen durch 
Extrapolation der Verkehrsf liisse oder Simulation ge- 
10 neriert und gesendet werden, wobei zum Zwecke der si- 

mulativen Stauprognose auch eine Gruppenbildung ini- 
tiierbar ist. 

15 42. Verfahren nach einem der Anspriiche 10 bis 41, dadurch 
gekennzelchnet , daB die Inf ormationen beziiglich einer 
Stauprognose und/oder sonstiger verkehrsrelevanter 
GroBen innerhalb einer f estzulegenden Gruppe von 
Fahrzeugen abgelegt werden und dort weiterbestehen . 

:0 

43. Verfahren nach einem der Anspriiche 10 bis 42, dadurch 
gekennzelchnet, da/3 Daten beziiglich einer gefahrli- 
chen Annaherung des ersten Fahrzeugs an ein anderes 
5 dem Verkehrsleitsystem angehorigen Fahrzeugs oder an 

eine dem Verkehrsleitsystem angehorige Gruppe erzeugt 
und/oder ubertragen werden. 

0 44. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzelchnet , daI3 eine Zuriickleitung nicht 
beantworteter Anfragen in Form von speziell markier- 
ten Pseudo-Antworten erfolgt. 



5 

45. Verfahren nach Anspruch 44, dadurch gekennzelchnet , 
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daB eine Nichtbeantwortung einer weitergeleitetem An- 
frage dadurch erfaBt wird, daB bei einer Weiterlei- 
tung einer Anfrage durch ein bestimmtes Fahrzeug 
gleichzeitig die Absendung einer Pseudo-Antwort mit 
5 einer hohen Delay-Zeit festgelegt wird. 



46. Verfahren nach Anspruch 45, dadurch gekennzBlchnet , 
da/5 die Absendung der Pseudo-Antwort von dem bestimm- 

10 ten Fahrzeug dadurch gestoppt wird, daB ein anderes 

bestimmtes Fahrzeug, welches sich in Reichweite des 
bestimmten Fahrzeugs befindet, seinerseits die wei- 
tergeleitete Anfrage beantwortet oder weiterleitet , 
was durch das bestimmte Fahrzeug aufgrund eines Ak- 

15 tions-Codes der Anfrage erkennbar ist. 



47. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzelchnet , daB Inf ormationen beim Riick- 

20 iauf von Antworten auf Anfragen oder bei einer Zwi- 

schenspeicherung in Ubermi tt lungs f ahrzeugen zusammen- 
gefaBt werden, so daB Daten aus groBerer Entfernung 
von einem Anfrager starker komprimierbar /grober auf- 
losbar sind . 

25 

48. Verfahren nach einem der vorhergehenden Anspriiche, 
daB ausgesendete Datensignale analog der Verarbeitung 
von Anfragen sowohl entlang eines eindimensionalen 

30 Kanals hin zu einem Zielort als auch flachenhaft in 

ein in das Datensignal einkodiertes weitraumigeres 
Zielgebiet weitergeleitet werden. 



35 49. 



Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet , daB Datensignale Informatio- 
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nen beinhalten, die aufgrund eines besonderen Ereig- 
nisses von einem Fahrzeug erstellt und gerichtet oder 
ungerichtet gesendet werden. 

5 

50. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet , daB die Fahrzeuge Landfahr- 
zeuge fur den Straflen- oder Schienenverkehr , Wasser- 
fahrzeuge, Luf tf ahrzeuge oder sonstige mobile be- 
10 mannte oder unbemannte Einheiten sind, die sich in 

einem gemeinschaf tlich genutzten Verkehrsraum fortbe- 
wegen und die mit einer begrenzt reichweitigen Kommu- 
nikationseinrichtung ausstattbar sind . 



15 

51. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, daB Fahrzeuge auch besondere 
Pseudo-Fahrzeuge sein konnen, die speziell kommunika- 
tiven Zweck aufweisen, Datensignale aus dem Verkehrs- 

20 leitsystem heraus- oder in das Verkehrsleitsystem 

hineinsenden , Drittdaten einspeisen, nicht unbedingt 
mobil sein miissen, aber zumindest mit einer kompati- 
bien Kommunikationseinrichtung ausgestattet sind. 

25 

52. Verfahren nach Anspruch 50, dadurch gekennzeichnet , 
daB liber ein Pseudo-Fahrzeug oder eine Station eine 
Verbindung zu einem anderen Telekommunikationsnetz- 
werk hergestellt wird. 



53. Verfahren nach Anspruch 50 oder 51, dadurch gekenn- 
zeichnet, daB miteinander durch ein externes Kommuni- 
kationsnetzwerk verkniipfte Pseudo-Fahrzeuge oder Sta- 
35 tionen geschaffen werden, welche eine giinstigere Ver- 

bindung zwischen den Fahrzeugen untereinander oder 
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zwischen den Fahrzeugen und einem sich auBerhalb des 
Verkehrsle it systems bef indenden Sender /Empf anger her- 
stellen . 

5 

54. Verfahren nach einem der Ansprliche 51 bis 53, dadurch 
gekennzelchnet , dafi durch die Kommunikationseinrich- 
tungen der Fahrzeuge und/oder der Pseudo-Fahr- 
zeuge/Stationen ein allgemeines Telekommunikations- 
0 netzwerk geschaffen wird. 



55. Vorrichtung zum Ermitteln und Optimieren einer Route 
eines ersten Fahrzeugs, welches einem Verkehrsleitsy- 
5 stem angehort, dem weitere Fahrzeuge angehorig sind, 

mit : 



einer Erf assungsvorrichtung zum Erfassen von zu sen- 
denden lokalen Fahr zeugdaten ; 

einer Sende/Emp fangs vorrichtung zum Senden/Empf angen 
von Funksignalen , die jeweilige zu sendende/empf an- 
gende Fahr zeugdaten enthalten; 

5 einer Feldstarke-Einstellvorrichtung zur freien Ein- 

stellung einer bestimmten Sendef eldstarke bis hin zu 
einer maximalen Sendef eldstarke ; 



einer Fe Ids tarke-Erf assungsvorrichtung zum Erfassen 
0 der Feldstarke der jeweils empfangenen Funksignale; 

einer Speichervorrichtung zum Speichern von Daten; 



5 



einer Gruppenf estlegungsvorrichtung , welche auf den 
Empfang der Fahrzeugdaten der jeweiligen Fahrzeuge 
eine dem ersten Fahrzeug zugehorige Gruppe festlegt; 
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einer Routenf estlegungs- und - segment ierungsvorrich- 
tung, welche anhand von gespeicherten Wegstreckenda- 
ten eine Route des ersten Fahrzeugs von dessen momen- 
5 taner Position bis zu einem ausgewahlten Ziel fest- 

legt und in Wegstreckensegmente unterteilt; und 

einer Routenoptimierungseinrichtung , welche eine An- 
frage liber Fahrzeugdaten , welche Inf ormationen beziig- 
10 lich der Bef ahrbarkeit der jeweiligen Wegstreckenseg- 

mente beinhalten, an die Gruppe von Fahrzeugen stellt 
und anhand von auf die Anfrage empfangenen Fahrzeug- 
daten eine optimierte Route bestimmt. 

15 

56. Vorrichtung nach Anspruch 55, gekennzeichnet durch 
eine Verzogerungszeitsignalerzeugungs vorrichtung , 

welche in Abhangigkeit von einem frei festlegbaren 
Zeitverzogerungswert ein Datensignal erst nach Ablauf 
20 der festgelegten Verzogerungszeit absendet. 



57. Vorrichtung nach Anspruch 55 oder 56 , gekennzeichnet 
durch eine Steuervorrichtung f durch welche die Absen- 
25 dung des verzogerten Datensignals vor Ablauf der Ver- 

zogerungszeit nachtraglich stoppbar ist. 
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